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Abstract 

We consider several distances between two sets of points, which are 
modifications of the Hausdorff metric, and apply them to describe some 
fractals such as <5-quasi-self-similar sets, and some other geometric notions 
in Euclidean space, such as tilings with quasi-prototiles and patterns 
with quasi-motifs. For the <5-quasi-self-similar sets satisfying the open 
set condition we obtain the same result as a classical theorem due to 
P. A. P. Moran. In this paper we try to gaze on fractals in an aspect of 
their "form" and suggest a few of related questions. Finally, we attempt 
to inquire an issue — what nature and behavior do non-crystalline solids 
that approximate to crystals show? 

1 Introduction 

Generally fractals are considered to possess three important features: form, 
chance and dimension, just as indicated in the titles of [71] and |72j . The 
dimension has been a very important and fundamental subject in researches of 
fractals (see e.g. [33J and [73])- Random fractals as more natural description of 
things in nature are also extensively investigated by experts in many subjects 
(see e.g. [8], [29], [35], pE], [M], [73] and [79]). The research of fractals is also 
closely connected to geometric measure theory (refer to [28J, [37], [77J and [92] . 
etc) and other scientific subjects (refer to [36J, [72], [73J, [73] and [7B], etc). 

Usually fractals are also considered to possess recursive or recurrent struc- 
ture. Self-similarity is one of simple and important natures of fractals, where 
the self-similarity may often be approximate or statistical. 
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A mathematical (strict) self-similar set as an extension of the classical Can- 
tor set has been investigated deeply and extensively (see [35], [53] and [HZ], etc). 
In this paper we will describe an approximate self-similar set in a quantitative 
respect, considering it as a perturbation of a strict self-similar set. 

However, for the fine structure of a (mathematical) self-similar set, any small 
perturbation will probably destroy its fractal details. For example, assume that 
F is a self-similar set (fractal) in M. n (n-dimensional Euclidean space) satisfying 

h(F,E)^e, 

where e > 0, E is a subset of W 1 and h is the Hausdorff metric. Then no matter 
how small e is, E can be chosen as a usual Euclidean figure. 

The research on tilings, patterns and packings has a long history, which was 
once advanced by Hilbert's 18th problem and developments of other subjects, 
especially crystallography. For the context and introduction, let us refer to [T9] . 
[22], SI, 033, SB], S3, ISO], [S] and [97], etc. 

In this paper, first we consider several modified Hausdorff metrics, which are 
called shape differences and are proved to be complete metrics (in appropriate 
spaces) (see Section 2), and then we perturb self-similar sets scale by scale using 
them. We also get the Hausdorff dimension of the perturbed self-similar set 
by a classical method ([53] and [87]) (Section 3). Furthermore, we approach 
the form of fractals by comparison and suggest the notion of splines of fractals, 
the fractal index and the similarity index to indicate inside structures and 
complexity of fractals (Section 4). In the last part (Section 5), we try to modify 
some classical concepts in tiling, pattern, packing and crystallography to lead 
valuable investigations from other people. As an example we extend a basic 
result about engulfing in the research of patterns (see [50l 5.1.1]). In the paper 
we suggest a few of related questions for consideration. 

In fact, the modified Hausdorff metric has been studied by experts in com- 
putational geometry for quite a long time (see e.g. pQ, [IB], [22], [SS], etc). But 
according to my limited knowledge the experts mainly make investigations in 
the aspects of algorithms and their time and so on. A modified Hausdorff met- 
ric (the Hausdorff- Chabauty distance) has been also defined in (106] and some 
wonderful observations about the Mandelbrot set and Julia sets were proved 
there. 

The introduction to researches on fractals (in many subjects of science), 
tilings, patterns, packings and crystals can not be included here for their tremen- 
dous amount. For example, only in the investigation of the Mandelbrot and 
Julia sets the researches have been so plentiful that perhaps one ordinary book 
can not include them all. Here we just mention one result (about "topological 
form" of a fractal) that the Mandelbrot set of f c (z) = z 2 + c is connected, which 
was observed by B. B. Mandelbrot (see [73] and [71]) and proved by A. Douady 
and J. Hubbard (see [27]). 
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In this paper by the term "fractal" we mean not only an irregular object 
but also sometimes a regular one. 

In the preface of [97] M. Senechal said: "• • • Some of these tools were new 
to me, and although I have enjoyed the adventure of learning how to use them, 

1 am also aware that I may have made errors or am ignorant of the relevant 
literature. I will be grateful for any criticisms, comments, and suggestions: the 
adventure continues." This is also my feeling while writing this paper. It is my 
hope that this paper might play a role of "casting a brick to attract a gem" . 

2 Shape differences 

Let X be a complete metric space with a metric d. Define 

d(A,x) = d(x,A) := mf{d(x,a) : a G A} 

for X and a subset A of X. For 5 ^ we denote 

■5> & {A) = T(A,5) := {x : d(x, A) <: 5}, 

which is called a 5-parallel body of A, and 

N S (A) = W(A, 5) := {x : d(x, A) < 5} 

is called a 5 -neighborhood of A or an open 5-parallel body of A. 
Suppose A and B are two nonempty subsets of X. Define 

h(A, B) := max < sup d(a, B), sup d(A, b) > , (2.1) 

{a£A b£B ) 

which is called the H aus dor ff distance [metric) between A and B. It also follows 
that 

h{A, B) = inf {5 : AC 7 S {B), B C 7&(A)} . (2.2) 

Let 

C(X) := {C : Cisa nonempty closed bounded subset of X} . 

Then (C(X),h) is a complete metric space (see (STJ 2.10.21] and § 2.6]). 
Here and hereafter K indicates the real numbers and P indicates the set of 
positive integers. 

2.1. Shape differences. We consider n-dimensional Euclidean space K n with 
usual Euclidean distant d. 
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2.1.1. We say that two nonempty subsets A and B of R™ are isometrically 
equivalent if there exists an isometry (p : R n — > R n such that I? = <£>(A), 
denoted by A ~ -B. Obviously this relation is an equivalence relation. The 
equivalence class of A is denoted A. 

From d2HJ or (J22) it follows easily that 

2.1.2. Lemma. Let ip be an isometry in R n and let A and B be nonempty 
subsets of R™. Then h(ip(A),ip(B)) = h(A,B). □ 

2.1.3. Definition. For nonempty subsets A and B of R n we define 
h(A, B) := inf {h((p(A),ip(B) : 9? and r/> are isometries in R n } . 

By Lemma 2.1.2 we have the following expressions: 



h(A,B) : = inf {h(Ax,Bx) 
= inf{A(^o,S a ) 
^inf^A^So) 



A x ~ A, 5i ~ 5} 

fii ~ fi} (where A ~ A) 

Ai ~ A} (where B ~ B). 



If Ai ~ A 2 and 5x ~ B 2 , then = h(A 2 , B 2 ). So we may define 

h(A,B) :=h(A,B). 

We call h(A,B) = h(A,B) the (absolute) shape difference between A and B or 
between A and B. 

2.1.4. Denote 

C(R n ) := jc : C is a nonempty compact subset of R™ j . 

Then C(R") = jc : C G C(R n )} . 

2.2. Theorem. (C(R"),/i) a complete metric space. 

Proof. At first we show that h is a distance function on C(R n ). Let A, i? and 
C E C(R"). 

(i) It is trivial that h{A, B) = h(B,A). 

(ii) The triangle inequality h(A,B) ^ h(A,C) + h{C,B) follows from that 
for any e > we have 

h(A, B) ^ h(A, B^ *C C ) + h(C , B x ) 
< (HA C) + £ -) + (h(C, B) + £ - 



h(A,C) +h(C,B) + £ , 
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where C ~ C is chosen to satisfy 

h(A,C )<h(A,C) + £ - 
and then £?i ~ B is chosen such that 

/i(C ,£i) <MC, J B) + |. 

(iii) Obviously h(A, B) ^ and ii A = B then 5) = 0. Below we will 
prove that if h(A, B) = then A = B. 

2.2.1. Definition. Denote the set of / x m matrices with entries in R by 
i !xm (/, meP). If P = (p..) e R lxm , then define 

V 13 J Ixm 

I m 
i=l J=l 



2.2.2. Lemma and Definition. Let P fc = (p^A (k E P), P = (p..) G 

V / Ixm \ 13 / Ixm 

R lxm . Then 



,(*) 

(/or i — 1, . . . , I and j = 1, . . . , m) if and only if 

||P fc -P||->0 (A;^+oo), 

where P is unique. We say that the sequence {P&} of matrices has the limit P 
or {Pk} approaches P, denoted by lim P& = P or P^ — > P (k — > +oo). 

2.2.3. Lemma. (1) If P, Qe R lxm , then 

||P + Q|| ^ ||P|| + ||Q||. 
(2) If P= (p.) E R lxm and Q = ( q ) e R mxs , then 

\ 13 / Ixm V a P / mxs 

IIPQII < l|P| 
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Proof. (1) is obvious and (2) follows from 



l s 

EE 

i=l /3=1 



Ism 

<EEEi*> 

i=l 13=1 3=1 
I m m s 

i=l j=l a =l (3=1 

I m \ / m s 



»=i i=i 



va=l /3=1 



2.2.4. Lemma. Zet P fc (jfe 6 P), P G R lxm . If P k -> P and Q fc -> Q, ffrera 
P fc Q fc -> PQ. 

Proof. From Q fc — > Q and ||Qfc|| ^ ||Qfc — Q|| + ||Q|| we know that ||Qfc|| is bounded, 
i.e., there exists a constant M > such that ||Qfc|| ^ M. By Lemma 2.2.3 we 
have 

||P fc Q fc - PQ|| = ||(P fc - P)Q fe + P(Q fe - Q)|| 

< ||Pfc-P||||Qfc|| + ||P||||Qfc-Q|| 
^M||P fc -P|| + ||P||||Q fc -Q||->0, 



which implies P k Q k — > PQ. 



2.2.5. Lemma. Let P k = (p&l) G M. lxm and IIPJI ^ M, where M > 

is a constant. Then there exists a subsequence {kj}Y=i of the natural number 
sequence and P G R' xm such that P kj — > P ( j — > +oo). 

Proof. From ||P fe || ^ M we know that for all ct and /3 (a = 1, . . . , I; f3 — 1, 

m) the number sequences \ are bounded. When (ce, /3) = (1,1), 

I a(3 ) k=1 

we can get a number sequence < p^ > , which has a limit p u . Then consider 

^ r ~\ oo 

(a, (3) = (1,2), i.e., a number sequence < p!^ f > which is of course bounded. 

^ (fc ■ ) 

Hence there exists a subsequence {kj.}^ =1 of {fcj}^ such that p 12 3i — > p 12 G R 

(fe ■ )' 

(i — > +oo). Here we still have — > p n . So we might write kj instead of 
kj. for simplicity. By induction we can obtain p a/3 for all a and f3 (a — 1, 

. . . , /; /3 = 1, . . . , m) so that p^ — > p R {j — > +oo), where {%}^! is some 



subsequence of the natural number sequence. Let P = 




. Then P kj -> P 



(j -> +oo). 
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2.2.6. Definition. Let B be a nonempty subset of R n . If {At}^ is a 
sequence of nonempty subsets of R™ that satisfies A k = {a k (b) : b e B} (k — 1, 
2, . . . ), then is said to be a B -index sequence. If further there exists 

a positive number K so that when k > K we have d(a k (b) , / (&)) < £ for all 
b £ B, then we say that {a/ c (6)}^ 1 is uniformly convergent to /(&) on 5, which 

is denoted by d(a k (b), f(b)) =4 (A; — > +oo) or a fe (6) =4 /(&) (A; — > +oo). 



2.2.7. Lemma. Let {AJfcLi 6e a B-index sequence, where B is a nonempty 

B 

subset of R™ and A k = {a k (b) : beB}. If a k (b) =4 /(&) (A; -> +oo) ; then 

h(A k ,f(B))^0 (k^+oo). 

Proof. Given any e > 0, there exists K > such that when k > K we have 

d(a fc (6),/(6))<e 

for all beB. Hence for any b e B we deduce 

d(a k (b)J(B)) = mi{d(a k (b)J(x))} ^ d(a k (b)J(b)) < e 
xeB 



and 



d(A k J(b)) = mUd(a k (x)J(b))} ^ d(a k (b)J(b)) < e. 
xeB 



These imply 



and 



Therefore 



sup d(a k (b), f(B)) ^ e 

beB 



sup d(A k , f(b)) ^ e. 

beB 



h(A k J(B)) = maxtsupd(a k (b)J(B)), sup d(A k , /(&)) } ^ e. 
I beB beB 

By Linear Algebra it follows that 



2.2.8. Lemma. The transformation (p : R n — > R™ is an isometry if and 
only if there are an orthogonal transformation a : R™ — > R™ and a translation 
t : R n — > R n satisfying ip = got (cror denotes the composite of a and r) . 
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2.2.9. Lemma. If £ M. nxn is an orthogonal matrix then 

1 1 ^ n 2 . 

Proof. Let = (a i3 ) nxn . Then by 00' = \ n (the identity matrix), where 0' 
denotes the transpose of 0, we get 

n 

Hence a 2 < 1, i.e., \a..\ < 1. Therefore 

n n 

||0|| = W la.. I ^ n 2 . 
i=i j=i 

(Continuation of the proof of Theorem 2.2.) Suppose that A, B £ C(M. n ) 
and h(A, B) = 0. Then for fceP there are ~ B such that 

if(4£ fc ) < \- 

So there exist isometries ip k = o~ k or fe with B k = ip k (B), where <7 fe are orthogonal 
transformations and r, are translations. Hence 

B k = {<p k (b) : bEB}, 

and {-B*,}^ is a S-index sequence. Since 

M 6 ) = ^ fc ( 6 )) = ( 6 + **)°*> 

where t k £ W n and k is an orthogonal matrix, we get 

\b + t k \ = \a k (b + t k )\ = \<p k (b)\ ^ \<p k (b)-a\ + \a\ 

^ 1 + d(<p k (b), A) + \a\ ^ 1 + S fc ) + |a| < 2 + \a\, 

where \x\ denotes the length of the vector corresponding to x £ W 1 and a £ A 
is chosen suitably. Therefore 

\t k \ < I - b\ + \b + t k \ <: \b\ + 2 + |a| ^ 2i? + 2, 

where i? = max{|a|, \b\ : a £ A, b £ B}. Thus there is a subsequence {t kj }^ =l 
of {f*}^ with t fcj -> i 6 1" (j -> +oo). By Lemma 2.2.9 we have ||0fcj ^ 
n 2 . Again by Lemma 2.2.5 we obtain a subsequence of {0^.}^, still denoted 
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by {O kj }jLi, which approaches G R nxn . Hence 0' k . -> 0' (j -> +oo). By 
Lemma 2.2.4 it follows 

(vol .-oo'. 



As O^.Ojj. = l n , we have 00' = l n , which means is orthogonal. Let ip = a or, 
where a(x) = xO and t(x) — x + t. Then if is an isometry. 
Since 



d( Vk ib), v (b)) = \ Vk {b)- v (b)\ 

< hlib) - = \\r k ib)0 kj - r(b)0\\ 

<||r fcj (6)-r(6)||||0^|| + ||r(6)||||0^-0|| 
^n 2 \\t kj -t\\+M\\0 k . -0|| ^0 (j^+oo), 

where M relies on A and S but does not rely on b G B, we have 

<p kj (b) 5 </?(&) (j^+oo). 
By Lemma 2.2.7 it follows 

h(<p kj (B),<p(b)) ^0 (j-+oo). 

Therefore 



^ S fc .) + /i(p fc . (B), <p(b)) ^ (j - +oo). 

So v?(5)) = 0. This implies A = ip(B), i.e., A = B. 

Now let us prove that the metric h is complete. Suppose {Afc}^ is a Cauchy 
sequence in CiW 1 ). Then for an arbitrary e > 0, there exists X > such that 
when j, k ^ K one has h(Aj, A k ) < e. 



(a) Claim. One may select a subsequence {A ki \ c *l 1 of {A^\^ =1 such that 

h(A kz ,A ki+1 ) < 2- % 

for i = l, 2, .... 

Proof. We can easily know that there exists a subsequence {A^}?^ (&i < k 2 < 
• • • < ki < • • • ) so that 

/^,2 fc )<2- 1 

hold for all k > ki, where % — 1, 2, Taking fc = the claim follows. 
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(b) Claim. There exist Bj G C(R n ) so that Bj ~ A kj and 

h(Bj,B j+1 )<2-i (j = l,2, ...)■ 

Proof. Let B\ = A kl . From A k2 ) < 2~ l we get that there exists B 2 ~ A k2 

such that 

/ i (A fel)J B 2 )<2- 1 . 
Suppose there exist Bi ~ (i — 1, 2, ... , j) such that 

h(B i ,B i+1 )<2~ i (i = l,2,...,j-l). 

Then by Claim (a) we have 

h(Bj,A k . +1 ) = h(A k .,A kj+1 ) < 2-i. 

So we may choose Bj +1 ~ Aj +1 such that 

h(B j ,B j+1 )<2~ j . 

By induction Claim (b) holds. 

(c) Claim. Let C k = cl (ljj >k Bj j (cl(A) indicates the closure of A) and 
C — f)T=i Ck- Then 

h{C k , B k ) -> and /i(C fc , C) -»• (k — > +oo). 

Proof. Let fc G P. It is obvious that D C^+i and C is a nonempty closed set. 
By Claim (b) it follows that 

j+p-i j+p-i 
h(B v B J+p )^ h(Bi,B i+1 )< 2~ i <2-i +1 

i=j i=j 

for all peP. Hence {Bj}™ =1 is a Cauchy sequence. As h(B 1: Bj) < 1 we know 
that Bj CV(B U 1) (j eP). So 



c fc = ci(|J^) a(B 1( i), 



which implies C fe G C(M n ) (A; G P) and C G C(M n ). Similarly we have Bj C 
y(B fc ,2- fc+1 ) (j ^ fc). Thus 
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This implies 

h(C k ,B k )^2' k+1 ^0. 

Therefore 

h(Ck, Ck+p) ^ h(Ck, Bk) + h(Bk, B k+P ) + h(B k + p , Ck+ P ) 

So we have 

C fc cT(C fc+p ,2- fc+3 ) (peP). 

Suppose a; G Cfc. Then there is x p G Cfc +P so that x p ) ^ 2~ fe+3 . We choose 
a subsequence {x p _ of {rcp}^ such that x p . — > rr G IR n (2 — > +00). Then 
x G Cfe+p. . Hence x G C and 

d(x,x ) ^2- fc+3 , 

which means x G y(C,2- fc+3 ). Consequently C k C y(C,2- fe+3 ). Therefore 

/ i (C fe ,C)^2- /£+1 ^0, 

and Claim (c) follows. 

Given e > 0, by Claim (c) there exists K > so that we may take a 
sufficiently great j, when k > K we have 

Ml fc ,C) ^ Ml fc , A fc .) + h{B j ,C j ) + h(Cj,C) 

^ h(A k , A k .) + C,-) + h(Cj, C) <£ + | + £= e . 

Finally C) — > (A; — > +00). This completes the proof of Theorem 2.2. □ 

2.3. Remark. (1) The metric space (C(R n ),/i) is separable. 

(2) We may regard (C{R n ),h) as (C{R n ),h) and "~" as "=" in the defini- 
tion of metric spaces. Under this convention, we may say that (C(R n ),h) is a 
complete metric space. 

(3) By a similar reasoning to that in the proof of Theorem 2.2 we may show 

h(A, B) = min {h(A u B ± ) : A 1 ~ A, B 1 ~ B} . 
Starting from this conclusion we can also deduce Theorem 2.2. 

2.4. Rigid shape differences. 

2.4.1. Definition. An isometry if) in IR n is said to be rigid if — cot, where 
r is a translation and a is a rigid orthogonal transformation or rotation, i.e., 
det a = 1 (deter := det where is a matrix of a under some orthonormal 
basis of R n ). We also call a rigid isometry a rigid motion. 
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2.4.2. Definition. Two nonempty subsets A and B of IR n are rigidly equiv- 
alent if there exists a rigid isometry ip in W l such that B = ip(A), denoted by 
A~B. 

2.4.3. Lemma. Let a 6 1" and define r a := x + a for x G M n . Suppose a 
is an orthogonal transformation, ip l and ip 2 are rigid isometries and 6 G 1". 
Then 

(1) r a or b =r a+b ; 



T 



-a' 



(2) ^ 

(3) r a oa = aor a _ 1{a) ; 

(4) ip' 1 and ip 2 o ip 1 are also rigid isometries. 

Proof. (1) and (2) are obvious. For (3) and (4), letting x E W 1 we have 
r a oo-(x) =a(x) + a = a(x + a- 1 {a)) = a o (x). 

Let ■0 1 = o~ 1 o r a and ip 2 = o~ 2 o r, , where cr 1 and o" 2 are rigid orthogonal 
transformations. Then ar 1 and a o o\ are rigid orthogonal transformations, 

1 z 1 

ib~ l = r _1 o (J7 1 — T o (77 1 = o"? 1 or . , 

r l a 1 -a 1 1 -^(a) 

and 

= <J o((J OT „Jot = ((J,Od)oT □ 
2 v 1 err 1 (6) 7 a V 2 iy a+crr 1 ^) 

2.4.4. By Lemma 2.4.3(4) we see that the relation "~" is an equivalent rela- 
tion. The equivalence class of A is denoted A. And we denote 

r) = {C: C eC(W 1 )}. 



2.4.5. Definition. For nonempty subsets A and 5 of M. n we define 

_B) := inf {h((p(A),if)(B) : (/? and ip are rigid isometries in MJ 1 } . 
By Lemmas 2.1.2 and 2.4.3(4) we have the following expressions: 



h(A,B) : = M{h(A 1 ,B 1 ) 
= M{h(A ,B l ) 
= inf {h(A l7 B ) 



A 1 ~ A, B x ~ 5} 
fii ~ B} (where A ~ A) 
Ai ~ A} (where B ~ B). 

If A x ~ A 2 and fix ~ Z? 2 , then h(A 1: Bi) = h(A 2 , B 2 ). So we may define 

h(A,B) :=h{A,B), 

which is called the (absolute) rigid shape difference between A and B or between 
A and B. 



Perturbation of self-similar sets and regular configurations 



13 



2.5. Theorem. (C(R n ),h) is a complete metric space. 

The proof of Theorem 2.5 is just similar to that of Theorem 2.2, where we 
use Definition 2.4.1 instead of Lemma 2.2.8. □ 

2.6. Relative shape differences. 

2.6.1. Definition. Let r > 0. 

(1) A transformation S : IR n — > IR n is a similitude or r -similitude if 

d(S(x),S(y)) = rd(x,y) 

for all x, y G M n , and r is called the Lipschitz constant of 5. 

(2) Two nonempty subsets A and -B of M. n are similar if there exists a 
similitude 5 : W 1 -> M n such that 5 = 5(A), denoted by We easily 
know that this relation is an equivalence relation. The equivalence class of A is 
denoted A. 

(3) The transformation /i r (x) = rx (x G M n ) is called a homothety or r- 
homothety. 

2.6.2. Definition. Let A be a nonempty subset of M n . The diameter of A is 

|A| := sup{d(:r, y) : x, y E A}. 
We define the radius r(A) of A by 

r(A) := inf < sup d(x, a) > . 
zeR" [ aeA J 

We also denote r(A) by r A . Denote 

pA := {pa : a E A} 

for p ^ 0. Generally r(A) ^ 

For the need later on, we list the following conclusions. 

2.6.3. Proposition. Let A and B be nonempty bounded subsets of M n . 

(1) r(S(A)) = rr(A) for a similitude S of Lipschitz constant r; specially 
i(a(A)) = r(A) for an isometry a. 

(2) \\A\ - \B\\ ^ 2h(A,B). 

(3) \r(A)-T(B)\^h(A,B). 
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(4) \t(A)-t(B)\ ^ h(A, B). 

(5) There exists x Q G IR n such that 

sup d(x Q , a) = r(A). 

aeA 

We call x a center of A (it is possible that rr ^ A). 

(6) If 0< p< +oo t/ien p4) < |p - 1| r(A) . 

Proof. (1) is obvious and (4) follows from (1) and (3). The proof of (2) is similar 
to that of (4) and easier. Now we prove (3), (5) and (6). 

(i) Let e be an arbitrary positive number. Given any x G lR n we have 

t(A) < sup d(x, a). 

aeA 

Thus there exists aeA such that 

r(A) — e < d(x, a). 

Choose b G B so that 

d(a, b ) < d(a, B) + e. 

Then 

r(A) — e < d(x, bo) + d(bo, a) 

< sup d(x, b) + d(a, B) + e ^ sup d(x, b) + h(A, B) + e. 
beB beB 

It follows that 

r(A)-2e^ inf {sup d(x, b) 1 + h(A, B) = r(B) + h(A, B). 
X £- K " [beB J 

Therefore 

r(A) ^r(B) + h(A,B). 

Hence (3) is true. 

(ii) For any positive integers k there exist x k G M™ such that 

supd(x k ,a) < r(A) + \. 

aeA & 

Thus there exist x Q G R n and a subsequence {x k } ( *L 1 of {x k }^ =1 such that 

d(x k ,x Q )^0 (j'->+oo). 
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Therefore 

sup d(x Q , a) ^ r (A). 

aeA 

(iii) Suppose x Q is a center of A. Let 

B = A — x Q := {a — x Q : a G A}. 

Then 

pi? = pA — px Q := {pa — px Q : a G A}. 

Since 

d(b,pB), d{pb,B) < |6-p6| = |p - 1| |6| s$ |p- l|r(A), 



we have 



/i(^pA) = h(B, P B) 

^sup{d(b,pB), d(pb,B) : b G B} < |p - 1| r(A). □ 



2.6.4. Lemma. Let A and £? 6e nonempty bounded subsets of M. n . Then 
~ ~ A £> 

A = B if and only if ~ ? where if A is a singleton then we treat 

r(A) r(±>) 

— — as A. 

r(A) 

Proof We easily know that an isometry is a 1-similitude, an r-homothety is an 

r-similitude (r > 0), and if Si and S 2 are an ri-similitude and an r 2 -similitude 

respectively then Si o S 2 is an r 1 r 2 -similitude. When A or B is a singleton, the 

lemma is obviously true. Now suppose neither A nor B is a singleton. 

A B B ( A \ 

If ~ — , then = <p , where 09 is an isometry. Hence 

r(A) t(B) t(B) V{A)J 

which means A~£>. 

If A = B, i.e., then 5 = S'(A), where S is an r-similitude (r > 0), so 

r(£?) = rr(A). Consequently 

B 1 „, / „ \ { A 



r(£) rr(A) v 7 W^))" 1 " >>(A)); \ T (A) J ' 
where A* (rr(A)) _i 5 ^ (r(A)) is an isometry. □ 
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2.6.5. Definition. Let A and B be nonempty bounded subsets of M n . Define 
and 

h(A,B) :=h(A,B), 

which is called the relative shape difference between A and B or between A 
and B. 

Remark. By Lemma 2.6.4 we see that if A^A\ and B~B\ then 

A A l B B 1 

~ and ~ 

r(A) r(Ai) r(B) r(Si)' 

so 

This implies that the above definition of h(A, B) is well-defined. 

2.6.6. Denote 

C(R n ) = {5 : C e C(M n )} . 

2.7. Theorem. (C(R n ),h) is a complete metric space. 
Proof. Let A, B, C E C(W l ). It is obvious that 

h(A, B) = h(B, A) ^ 0. 

By Lemma 2.6.4 we see that A = B if and only if 

A B 

which is equivalent to 

~ ( A B \ 

i.e., h(A,B) = 0. 

According to Definition 2.6.5 and Theorem 2.2 we have 
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Now suppose {Ak}^ =1 is a Cauchy sequence in (C(IR n ),/i). Then {Bk}%L 1} 
where B k = , is a Cauchy sequence in (C(R n ),/i) by Definition 2.6.5, 

\ k ) 

which implies by Theorem 2.2 that there exists A e C(R n ) such that 

h{B k ,A)^0 (k^+oo). 
For any e > 0, there exists K > such that when A; > K we have 

^(Sfe, 1) < e. 
By Proposition 2.6.3(4) it follows that 

1 -e < r(A) < 1+e. 
Thus t(A) = 1. Consequently 

h(A k , A) = h{B k ,A) -> (A;^+oo). □ 

2.8. Relative rigid shape differences. By a normal reasoning we know 
that an r-similitude S : M n — > W 1 can just be expressed to be S = fi r o a o r , 
where /x r is an r-homothety, a is an orthogonal transformation and r a is a 
translation (see [53, Proposition 2.3(1)]). Now let us give the following 

2.8.1. Definition. A similitude S : M. n — > R n is called a rigid r-similitude 
(r > 0) if S = fi r o a o r OJ where a is a rotation, i.e., deter = 1 (cf. Defini- 
tion 2.4.1). 

2.8.2. Lemma. Let r, r i; r 2 6e positive real numbers. 

(1) Let /i r be an r-homothety and let a, o~ x , a 2 be orthogonal transformations. 
Let r a (a e M n ) be a translation defined in Lemma 2.4-3. Then 

(i) jj r o a = a o fj, r ; 

(ii) /i r OT a = T ra Ofi r ; 

(hi) ° Hr 2 = l^ ri r 2 ; 

(iv) /x" 1 = (ir-i; 

(v) cr o a is an orthogonal transformation, and det a 1 = det a 2 — 1 
implies det(a 1 ° tr 2 ) = 1; 

(vi) a -1 an orthogonal transformation, and det a = 1 if and only if 
det a" 1 = 1. 

(2) Let Si be a rigid r .-similitude in M. n (i — 1, 2). T/ten 
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(i) identical mapping id : IR n — > IR n a rigid 1- similitude; 

(ii) S-f 1 ^ a rigid r" 1 -similitude; 

(iii) Si o S2 is a rigid r 1 r 2 - similitude. 

Proof. (1) and (2)(i) are clear. Suppose Si = fj, ri oa 1 or a ^ and S 2 = fJ>r 2 °o~ 2 OT a 2 ■ 
Then by (1) and Lemma 2.4.3, 

Sf 1 = r" 1 o a" 1 o = r_ ai o a" 1 o ^-i 
= r_ ai o ^ r -i o a" 1 = Ai rf i o r_ riai o a" 1 

is a rigid r~ 1 -similitude; and 

Si o S 2 = Hr, °or l o r 0i o o cr 2 o r a2 

= u r o a - , o u r o a o r . , , or 

= U r r o (cr o cr ) o t , ^ 
is a rigid r 1 r 2 -similitude. □ 

2.8.3. Definition. Two nonempty subsets A and B of M™ are rigidly similar 
if there exists a rigid similitude S in R™ such that B = S(A), denoted by A~B. 
By Lemma 2.8.2(2) we know that the rigid similarity is an equivalence relation. 
The equivalence class of A is denoted A. And we denote 

C(W n ) = {C : CeC(R n )}. 

By Lemma 2.8.2 and similarly to Lemma 2.6.4 we may get 

2.8.4. Lemma. Let A and B be nonempty bounded subsets of W 1 . Then 
A B 

— — ~ if and only if A = B. □ 

t(A) t(B) 

2.8.5. Definition. Let A and B be nonempty bounded subsets of R n . Define 

A B 



h(A, B) := h 
and 



t(AY t(B) 



h(A, B) := h(A,B), 

which is called the relative rigid shape difference between A and B or between 
A and B. 
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Remark. By Lemma 2.8.4 the above definition of h(A,B) is well-defined. 

2.9. Theorem. (C{R n ),h) is a complete metric space. 

The proof of this theorem is similar to that of Theorem 2.7. □ 

2.10. Remark. (1) The metric spaces (C(R ll ),h), (C(R n ),h) and (C(R n ),h) 
are all separable. 

(2) We may regard (C(R n ),h) } (C(R n ),h) and (C(R n ),h) as (C(R n ),h), 

(C(R n ),h) and (C(R n ),h) respectively; and regard "~" and "~" as "=" 

correspondingly in the definition of metric spaces. Under this convention, we 
may say that (C{R n ), h), (C{R n ), h) and (C{R n ), h) are complete metric spaces. 

(3) In Definition 2.6.5 and 2.8.5 we may define the relative shape difference 
and relative rigid shape difference using diameters instead of radii, i.e., define 

h(A,B):=h(j£,j^\ and h(A, B) := h ( A *\ ^ 

and obtain similar results. 

(4) We may also define the translation shape difference by using translation 
equivalence instead of isometric equivalence, and obtain some similar results. 

3 Perturbation of self- similar sets 

In 1946, P. A. P. Moran considered a self-similar set as an extension of 
Cantor's set, obtained its Hausdorff dimension and proved it has a finite and 
positive Hausdorff measure at its Hausdorff dimension when it satisfies the open 
set condition (see [87]). 

Researches into self-similar sets were once motivated by Mandelbrot's work 
(see [72] and [73]). In 1981, J. Hutchinson (|53j) considered a self-similar set as 
an invariant set of a finite set of contraction maps (similitudes) (called an iter- 
ated function system) in a systematic manner and a mathematical self-similar 
set is presented in a clear and wonderful way. In [53] he also considered an in- 
variant measure with respect to the iterated function system. Later on a large 
number of researches have been done in the area of self-similarity and related 
subjects. 

Researches on self-similarities have been developed in many directions. Sep- 
aration properties for self-similar sets have been considered in [96] and |lllj . 
etc. For researches of iterated function systems and some related topics, we re- 
fer to [3], [5], [6], [7], [9], [35], [53] and [54], etc. If the iterated function system 
consists of affine transformations then the invariant set is a self-affine set, which 
is an extension of a self-similar set and has been investigated extensively (see 
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e.g. [5], [EE], [IS], [30], [32] and [82], etc). Infinite iterated function systems 
have also been considered (see e.g. [12], [IE] and [55] . etc). For researches on 
random cases we refer to e.g. [SJ, [H], [2H], [13], [IS], [M], [SS] and [70]. etc. For 
Moran sets, which are extensions of self-similar sets, we refer to e.g. [2Tj . [H], 
[52] . [68] . [69] . [1091 Chapter 8] and [110] . etc. For graph directed constructions 
we refer to e.g. [25] and [HQ], etc. For sub-self-similar sets we refer to e.g. [33] 
and [HH Section 3.1], etc. We note that Dekking ([2S]) once gave a recurrent 
structure method to construct some fractals. A kind of quasi-self-similar sets 
has been considered in e.g. [15], Theorem 8.6], [31], [H] and [1041 p. 742], etc. 



In this section we consider a kind of fractals which can be approximately 
regarded as self-similar sets and we deal with them as perturbation of strict 
self-similar sets. 



3.1. Sequences of integers. We call i = i k = ii ■ • • i k , where ij G P (the set 
of positive integers) (j = 1, . . . , k), a word of finite length (the length |i| = k); 
and call ex. = i\ • • • ij • • • , where ij G P (j = 1, 2, . . . ), a word of infinite length. 

Let {m,j} ( jL l be a sequence of positive integers and usually nij ^ 2 (j = 1, 
2, . . . ). Let i = i x ■ ■ -i k . We write j = ii k+ i ■ ■ - ii if j = h ■ • ■ ikk+i •••k (I > k) 
and write a = i i^+i • ■ • ii ■ ■ • if a: = i\ ■ ■ • ikik+i ■ ■ - ir ■ • ■ And then we denote 
j| fe = i and ot\ k = i. 

Now let us define 

i := {i i k+ i ■ ■ ■ % x ■ ■ ■ : i x = 1, . . . , m x \ I = k + 1, k + 2, . . . }, 

where |i| = k ^ 1, and we still denote i by i. Define 

Zoo =X oc ({m j }) 

:= {« = k ■ ■ ■ h ■ ■ ■ ■ h = 1, ■ ■ ■ , m k] k = 1, 2, . . . }, 

which is also denoted 6 or 0. Assume i|o := 0. Then i D j if and only if 
|j| = I ^ k = |i| and j\ k = i (k ^ 0). It is obvious that o. G i if cx\ k — i (k ^ 1) 
and that all oc G 0. Let 

l = l({m 3 }) 

:= {i = it ■ • -i k : i k = 1, . . . , m k ; k = 1, 2, . . . } U {0}, 
l k = l k ({mj}) := {i G I : |i| = k} {k = 0, 1, 2, ... ) 

and 

i 

Z<) = l l \{ mj }) := |J l k ({mj}) (1 = 0,1,2,...). 

If m k = m for all k G P then we say i and ct to be normal words and, 
X({m J }), I k ({rrij}), T l \{mj}) and X 00 ({m :/ }) are denoted X(m), X k [m), X l \m) 
and Xoo(m) respectively. 
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If some or all of rrij (J = 1, 2, . . . ) equal +oo, we may also give similar 
concepts to the above and we will use the same notations to denote them. 

3.2. Perturbation of self-similar sets. 

3.2.1. Definition. Let S = {Si : i — 1, . . . , m} be a family of contraction 
similitudes, which is called an iterated function system of similitudes (abbre- 
viated to IFSS). Let X be the compact invariant set determined by S, i.e., 
S(E) = E, where S(E) := \J£ =1 S^E) (see [SSI Chapter 9] and [53]). 

Let X = {F{ : i G X} be a family of compact sets in M. n satisfying 

m 

i=l 

for all i G X. Let F = Fq. Then we say that T is a structure system of X. 
Given a family Z\ = {5; ^ : i G X} of nonnegative real numbers, let 5 = 
sup{5i : Si G Z\}. Assume Lip Sj = q, i.e., 

\Si(x) - Si(y)\ = Ci\x - y\ 

for x, y G M. n (i — 1, . . . , m). Denote c\ := q 1 • • • c» fc , where i = • • • i^, and 
c := 1. 
Suppose 

hiFuEd^SiCniE), (3.1) 

where Si := S^ o ■ ■ ■ o S ik and i?i := Si(E) for i = ^ • ■ ■ i k , S := id (the identical 
mapping), r(i?) is the radius of E. Then X is called a A-perturbation of the self- 
similar set X or a A -quasi- self- similar set with the IFSS S. If 5 < +oo, then X 
is also called a S -perturbation of the self-similar set X or a 5 -quasi-self-similar 
set with the IFSS S. 

Remark. The inequality (13.1 j) implies 

MXi,Xi) ^ 5 iCi |X|, (O) 

where |X| is the diameter of X. In the definition we may use dsmi) to re- 
place (13.11) and obtain similar results. 

3.2.2. Open set condition. X is said to satisfy the open set condition if 
there exists a family {Vi : i G X} of open sets such that 

(1) X; C cl(Vi) for i el; 

(2) Vi H Vj = (the empty set) for i, j G X and i n j = 0; 

(3) there exist two positive constants a± and 02 so that each Vi contains a ball 
of radius a\C\ and is contained in a ball of radius a^Ci (i G X). 
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3.2.3. Lemmas. (1) Let a\ and a 2 be two positive constants and r > 0. 
Suppose {Vi : i G X} is a family of disjoint open sets. If each V\ contains a ball 
of radius a x r and is contained in a ball of radius a 2 r (i G I), then any closed 
ball B of radius r meets at most (1 + 2a 2 ) ri a 1 ~ n of the closures cl(Vi) (see [35l 
Lemma 9.2] or (53J Lemma 5.3(a)]). 

(2) Let s be the similarity dimension dims E of S or E, i.e., a unique 
solution of equation 

m 

1=1 

Define 

A(i) = c? 

for i G X. Then p,(i) can be expanded into a measure or a mass distribution 
on loo with /t(Xoo) = 1. 
For A C W 1 , let 

I A := {a GXoo : x a G AnF}, 
where {x a } := f] i3a Fi, and 

H(A) := fi{I A ). 
Then fi is a (an outer) measure on F, i.e., 

(i) jx(0) = and fi{A) ^ for A C R n ; 

(ii) //(A) ^ //(S) if AC B; 

(iii) //A = UtTA ^en 

+oo 
i=l 

(see [31 Section 1.3], [Ml the proof of Theorem 9.3] and [HH §3.2]). 

(3) Mass distribution principle (see [3S1 Section 4.1] and [HH Theo- 
rem I]). Suppose that n is a mass distribution on F (a measure on F satisfying 
< n(F) < +oo) and for some positive constants s, c and e we have 

KU) ^c\U\' 
for any subset U of F with \U\ e. Then 

H S (F) > C -V(i ? ) 

and 

s ^ dim# F ^ dim p F sC dim^F, 

where 7i s (F) denotes s-dimensional Hausdorff measure of F and, dim# F, 
dint p-F and dim^F denote the Hausdorff dimension, lower and upper box di- 
mensions of F respectively (see [351 Chapters 3 and 4]). □ 
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3.2.4. Theorem. If F is a 5 -quasi-self-similar set with IFSS S satisfying the 
open set condition (3.2.2), then 

dinitf F = dims F = s, 

where s is the similarity dimension of S (or F), and < 7i s (F) < +oo. 
Proof. We follow a normal method introduced by P. A. P. Moran (|87J) (refer to 
[3"5| Section 9.2] and Section 5]). 
From (13.111) it follows that 

< \Ei\ + 28iCi\E\ 

^(l + 25) Ci |£|^(l + 25)c max |£| 

by Proposition 2.6.3(2), where c max = max{cj : i — 1, . . . , m}. Hence given 
e > there is a k £ P such that \F^\ ^ e for all i G 1^. Since 

lex,, 

we have 

< (1 + 25) S \E\ S c i = (1 + 25) s |£| s . 

iex fc 

Therefore H S (F) < (1 + 25) S \E\ S . 

Now let i? = B(r) be a closed ball of radius r > 0. For any a £ 
choose the smallest such that c; ^ r, where i = ct\k. Then c m i n r < q, where 
c min := minjcj : i — 1, . . . , m}. Let /(r) denote the set of all such i. Then by 
the open set condition (3.2.2), 

F= |J F ; C |J cl(V0, 

i6/(r) iG/(r) 

where each Vi (i £ I(r)) contains a ball of radius aic mm r and is contained in a 
ball of radius a 2 r. Let J*(r) = {i £ I{r) : BnFi^(J}. Then 

tl(r(r))^a=(l + 2a 2 )X n c m r„ 
by Lemma 3.2.3(1), where (j J denotes the number of elements in /, and 

Ibhf Q (J i. 

iS/*(r) 
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Therefore 

^) = M5nf) = /i(W)a |J i 

\iel*{r) 

< E AW = E c i < arS - 

ief(r) iel*(r) 

For a subset U of M" let B = B(r) be a closed ball of radius r = \U\ centered 
at a point of U. Then U C. B, and consequently 

fi(U) < //(S) < ar s = a|t/| s . 

By Lemma 3.2.3(3) we obtain 

ft s (F) ^ a - V(-F) = a -1 . 

Let q(r) = §I(r). Then 

q(r)C- m r s < E c i = L 

ie/(r) 

Thus g(r) ^ c m ; n r _s . From (13.111) we deduce 

|Fi| ^ \Ei\ +25id\E\ 

< (1 + 25i)ci|£;| < (1 + 25)|£|r = 6r, 

where 6 = (1 + 25)|_E| is a positive constant. So finally 

-— logiV(&r) logger) 

dim^-r = hmsup — - — — — ^ hmsup — - — — — 
r ^ + -log(or) r _ + -log(or) 

<limsup 1 ° g( ^;V ) = 8 , 
r->o+ - log(Or) 

where N(r) denotes the smallest number of sets of diameter at most r which 
cover F. □ 

3.2.5. Corollary. Suppose F is a 5 -quasi- self- similar set with IFSS S satis- 
fying the following condition: There exists e > such that 

^e % (3-2) 

for any pair i and j satisfying i fl j 7^ 0, i|fc = 6ut z^+i 7^ jVfl (k is some 
nonnegative integer associated with i and j). Then 

dim H F = dim B F — s, 
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where s is the similarity dimension of S (or F), and < 7i s (F) < +00. 
Proof. We only need to prove that (13.1 p and (13. 2p imply the open set condition. 
Let 



By (O) it follows that 



V, = X ( F u -e oCi ) . 



\Fi\ < (l + 28)\E\ Ci . 



Hence 



l^il < li 7 !! + g^oCi ^ 



1 + 28)\E\ + -e 



Let ai = |e and a 2 = (1 + 2<5)|F| + |e . Then 

Bxlpict) CViC S 2 (a 2Ci ), 

where Bi(a\C\) and i?2(o2Ci) are balls of radii a\C\ and a 2 c\ respectively. Denote 
k = i| fc in <\3^. Then 



1 



1 



d{V h V s ) > d{F u Fj) - -e Ci - -e Cj 

11 1 

^ ^oCk - -^oCk - -^oCk = -^oCk > 0. 



Hence Vj n Vj 



□ 



3.2.6. Remark. We may follow an ordinary way below to construct a compact 
set (fractal) in IR n and its structure system. 

Suppose {Gi : i G Z} is a family of nonempty compact sets in R™ such that 
Gi C Gj if i C j and |Gi| — > (|i| — > +00). Then for a G the set Haei ^ * s 
a singleton, whose member is denoted x a . Let 

G«(i):= U G J 

jCi, |j|=p 

for p ^ |i| and 

00 
p=|i| 

Then G^(i) (p ^ | i|) are also nonempty compact sets and G^'(i) C G»(i) 
if p ^ g, hence Fj is a nonempty compact set. Now we have constructed a 
nonempty compact set F = F . 
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Proposition. F { = cl (Xi), where X ; := {x a : a G i}. 
Proof. Obviously X { C F i? thus cl (Xj) C F;. 

If x G Fi then x G G (p) (i) for all p ^ |i|. Hence for each p ^ |i| there exists 
j C i so that |j| = p and x £ Gy Therefore for any given neighborhood N(x) 
of x we can find j (|j| ^ |i|) such that Gj C N(x). Now we have rr^ G i\T(x) for 
fi ■ j ' i- □ 

m 

Corollary. F i = |jF u . 

i=i 

Proof. It is easy to see that 

m 

x i = |Jx il . □ 

1=1 

By the corollary above we know that T = {F{ : i G X} is a structure system 
of F. 

If {Hi : i G X} is a family of nonempty compact sets then we can let 
Gi := Ujci-^j- ^ moreover — > (|i| — > +oo) then we return to the above 
steps to construct a nonempty compact set (fractal) and its structure system. 

One perhaps more useful way to perturb a self-similar set (and other similar 
structures) will be introduced in some concrete examples below. 

3.2.7. Examples. 

(1) Perturbation of the Cantor set. Let C denote Cantor's ternary set, 
which is the invariant set of Si(x) = ^x and S^a;) = §£+§ in M. Let Ci := Si(C). 

(i) Given two families {<2i : i G X(2)} and {bi : i G X(2)} of real numbers 
satisfying 

a < a ; < bi ^ b , (3.3) 

where a and b are two fixed real numbers such that a < b Q , we assume 

^i = 5i([ai,6i]) and G i = U j c i ^j- 

Following Remark 3.2.6 we obtain a nonempty compact set F = F Q and its 
structure system T = {F{ : i G X(2)}. It is easy to see that 

where 5q = max{|&o — oq — 1|, 1} and k — |i|. Thus F is a (^-perturbation of C, 
denoted C{ai,6i}. Specially we choose a\ = and 6.{ai,bi} is written by Q{bi}. 
Then we may let a = 0. Assume b < 2. We deduce 

d ( G ^ G i) > ^d(5i([0,6b]), 5j([0,6 ])) > 
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for i, j G X(2) and i fl j = 0, where Eo = min{| — 3 , f } > 0, i|fc = but 
ik+i 7^ jk+i- By Corollary 3.2.5 we have 

dirri^ G{bi} = dim B = s, 

where s = log 2/ log 3, and < H s (Q{bi}) < +00 (0 < b < 2). 
We note that C{ai, b { } is also a Moran set (see |110] ). 
(ii) Now let us consider the perturbation of C in IR 2 . 

If we translate, rotate, stretch or contract each Ci (i G 1(2)) on a reasonable 
small scale in M 2 we may get a quasi-self-similar set. For example, let us rotate 
each e ; (i G 1(2)) to perturb C in R 2 . 

Let L{ = Si([0, 1]) x {0}. At first, we rotate each L^ (i = 1, 2) around 
some point of itself to get a line segment, denoted Ci (i = 1, 2). Thus each L- Y 
(i G 1(2), |i| ^ 2) is moved to another position. Let L[ denote Li in the new 
position (i G 1(2)). Note L[ = C\ (|i| = 1). Then we rotate each L\ (|i| = 2) 
around some point of itself to get a line segment C\ (|i| = 2). In this way we 
may get all Q (i G 1(2)). Let 

Cf= (J 3 (P = 0, 1,2, ...). 

jCi, |j|=|i|+p 



Then 



cf +1) = U^ 



i=l 



h(C?\cl q) ) = h [ |J Cj, |J q 

uCi, |j|=|i|+p jCi, |j| = |i|+p 



(?-}'! 



if g = p, p + 1, . . . , and 



^sn V {h(C h cl q - p) ): jCi, |j| = |i|+p} 
< - -r- (3-4) 

McfUK^, (3.5) 

where /c = |i|. By the completeness of (M 2 , h) it follows that Cj approaches a 
nonempty compact set Fi (i G X(2)) in M 2 as p — ► +00. By (13. 4ft we have 

Hence 



h(F h F n U F i2 ) < h(F h cf +hl\JC^\\J F u 

\i=i i=i 

^ h(C[ p+1 \Fi) + max [h(C^\ F H ) : i = 1, 2} -> (p -> +00). 
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Therefore 

Fi = F n U F i2 

for i G X(2). From (I3.5P we have 

fc(F,,e,)<il (* = |i|). 

Thus C = C' 2 := F is a 1-perturbation of C with a structure system T = {F{ : 

ieZ(2)}. 

Suppose that in the above procedure of constructing the structure system JF, 
the centers of rotation are restricted to parts of C\ that are line segments of 
radii r\ ^ ?"o|Ci| ( r o is some fixed positive number less than |) centered at 
centers of C\ (i G X) or absolute values 9 of angles of rotation of C\ are less than 
or equal to 9 = ~ (which can actually be replaced by some larger 9 < |7r). 
Then we may deduce 

d(F u F^ £ f k , 

where Eq = min { 1 ~g r ° , ^} (for 6q = f) and k is a nonnegative integer such 
that i|fe = j|fc but ik+i ^ jk+i- By Corollary 3.2.5 we know that 

dim H & = dim B & = (3.6) 

log 3 

and 

< H s (e') < +oo, (3.7) 

where s = log 2/ log 3. In fact if we do not impose the above extra limitations 
on the rotation of C\ (i G 1(2)), (I3.6P and (13.71) may still be true often. 

The preceding discussion may similarly be conducted in IR 3 or even in IR n to 
get compact sets G' 3 or C'„. 

(2) Perturbation of the von Koch curve. Let % denote the von Koch 
curve (see [35] and [53]), which is the invariant set of S = {Si, S%, S3, 64} in IR 2 , 
where 3i{z) = \z, S 2 (z) = |ei^+|, S 3 (z) = §e~i ^+| + ^i and S 4 (z) = \z+\ 
(z G C = R 2 , C denotes the set of all complex numbers). Let %i := Si(%). 

Let % denote a random von Koch curve in [351 Chapter 15]. Let Kq = 
[0, 1] x {0}, S 2 (z) = |e-f { z + § and S 3 (z) = \e¥z + § - ^i. Suppose T { = S { 
for i = 1, 4 and Tj = Si for i = 2, 3 or T; L = Si for i = 2, 3. Let 

K&= (J 5i(K ) 

iex fc (4) 

and 

iex fe (4) 
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where we choose corresponding T- l} which may be different in each step to con- 
struct T ; . Then K<® -> X and — > IJC (A; — > +00) in the sense of Haudorff 
metric h. At first let us note that IK is a ^-perturbation of X. 

Let V be the interior of the rhombus whose vertices are 0, 1, ~ ± ^i. It is 
easy to see that X satisfy the open set condition 3.2.2 for V\ = Si(V). Therefore 

log 4 

dim// X = dims X = 

log 3 

and 

< H S (X) < +00, 

where s = log 4/ log 3 (cf. j35j Exercise 15.3]). 

If Ti = Si for % — 1, 4 and Ti = Si or Si for i = 2, 3, then we obtain 
another random von Koch "curve" X (the limit of = UieJ fe (4) ^K-^o) i n the 
Hausdorff metric) (we call it a random von Koch set), which is a —perturbation 
of X satisfy the open set condition 3.2.2. 

Generally let 

T 0tt (z) := -e w z + 1 (9 G R, t 6 C). 

Suppose Ti := Tg lit ., where Q\ G K, ^ A (A is a fixed nonnegative real 
number), and K\ : = oTi| 2 o • • • oTi| fc (L ) (Lq = [0, 1] x {0} and k = |i|). Let 

K® = |J K S (p = 0, 1,2, ...). 

jCi, |j| = |i|+P 

Then similarly to (13.41) it follows 

MAfUfK (Op), 

where 5i(A) is a nonnegative real number related to A. Let — > Fi (p — > +00) 
for i e X(4). We have 



Similarly to ( 13. 5ft we can also deduce 

where 5q(A) is a nonnegative real number related to A. Letting p — > +00 we get 

^xo^M^ijc). 
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Thus %({6i}, {ti}) := F ( S G R and |t;| < A) is a <5 (A)-perturbation of X 
with a structure system T = {F ; : i G X(4)}. 

Now suppose T ; := Tg iithPi , where 9\ G JR., |ti| ^ A, p ; > and 

:= |e ie ^ + t (0 G M, t G C, p > 0). 

Then following the preceding procedure we still get a ^-perturbation 

X({0i}, {ti}, 

of X, if we put some suitable restrictive condition 7?. on {pi}, e.g. we assume 
only finitely many pi ^ 1, where 5 = 5(\,TZ) is a nonnegative real number 
related to A and 1Z. 

(3) Perturbation of the Sierpiriski gasket. Let S denote the Sierpihski 
gasket (see [35]), which is the invariant set of S = {S±, S2, S3} in M 2 , where 
S^z) = \z + \ + %, S 2 (z) = \z, = ±z + § in C = M 2 . Let S ; := Si(S) 

(i G X(3)). Suppose = A Cy, 1, | + ^ij denotes the closed triangular region 

whose vertices are 7, 1 and §+2 * (7 ^ C). Suppose T = {71 : i G X(4)} satisfies 
that a ^ 7i < 1 (a is a fixed real number less than 1) and that 7i C 7j if i D j. 
Let Gi = S^A^.) and let §(r) denote the nonempty compact set F obtained by 
using the procedure in Remark 3.2.6. Then S(T) is a ^-perturbation of S. If T 
satisfies some suitable condition, e.g. ^ 7i ^ b, where b is a fixed nonnegative 
real number less than 1, then S(T) satisfies the open set condition 3.2.2 and 
thus §(r) is an s-set, where s = log3/log2. 

We may also perturb S by following the way of perturbing the von Koch 
curve C above. Generally suppose 

T r ,e,t,a, P ( z ) ■^rpe ie a(z)+t, 
where < r < 1, ^ 9 < 2n, t G C, p > 0, a{z) = z or a(z) = z. Let 

where < r, < 1, ^ (pj < 2ir, bj G C, (Tj(z) = z or <Jj(z) — z (j — 1, . . . , m). 
Let & = &(rj, <fj, bj, Oj) denote the invariant set of S = {Si, . . . , S m }. Denote 

w = {{ft}, {ti}, W, {*}}, 

where ^ 9\ < 2n, \t\\ ^ A, <Ji(z) = z or z, {pi} satisfies some suitable restrictive 
condition 71 (e.g. only finitely many pi 7^ 1). Suppose 
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where i = i± • • • G X(m) and r- 1 = r^ - ■ ■ r ik , and 

Ki := (% oTi| 2 o ••■ oTi|J(L ), 

where A; is a nonnegative integer and L is any fixed nonempty compact set 
in R 2 . Let 

K^= |J K } (p = 0, 1,2, ...)• 

jCi, |j| = |i|+P 

Then 

where r max = max{ri, . . . , r m } and Si(X, ft) is a nonnegative real number related 
to A and 1Z. Thus {K^}^L 1 approaches a nonempty compact set in R 2 as 
p — > +00 for each i e I(m), denoted F ; . It is easy to see 

m 

1=1 

We can also deduce 

/i(Fi,ei) O (A, ft) r ir (6), 
where <5o(A,ft) is a nonnegative real number related to A and 1Z. Therefore 
<5(W) := F is a 5o(A, ft)-perturbation of & with a structure system T = {Fi : 
i G J(m)}. 

We may also perturb DC, § and © to get compact sets DC^, §' n and 6^ in R™ 
(n ^ 2) similarly. 

3.2.8. Remark. (1) Let P(£) denote the probability of event £. Suppose 

5 = {W : dim^ 6(W) = dim B 6(W) = s 

and < H S (&(W)) < +00}, 

where ri, r m are fixed so that s = dims & ^ 2 (X)/=i r | = 1)) {Pi} 
satisfies some suitable restrictive condition TZ or simply each p\ — 1, each #i 
(0 ^ < 27r), each t ; (|ti| ^ A, A is a fixed nonnegative real number) and 
each (Ti [p\{z) = z or o"i(-2) = 2) possess some probability distributions, for 
simplicity we assume that they are evenly distributed. One question now arises: 
how much is P(S)7 

Specially in Examples 3.2.7 for C{ai, &i} (a ^ a- Y < b\ ^ 60), 3C„ and §>' n , 
which do not satisfy the corresponding restrictive conditions that imply the 
open set condition, each P(S) seems to be 1. 

(2) More generally we may perturb a self-similar set of R™ in R™' (n' > n) 
similarly to perturbing &. 

(3) Let §' be a Sierpihski gasket which is obtained from any triangle by 
following the method of getting the Sierpihski gasket § from a regular triangle. 
Then § and §' are 5-perturbations of one another. In fact we have the following 
more general result. 
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3.2.9. Proposition. Let E and F be two invariant sets of IFSSs {Si : % = 
1, . . . , m} and {Tj : i = 1, . . . , m} respectively. If Lip 5^ = Lip Tj (z = 1, . . . , 
m), then E and F are 5 -perturbations of one another. 

Proof. It is easy to see that S^ 1 o T- x is an isometry. Let Lip Si = LipTj = q 
(i = 1, . . . , m). Since F { = 71(F) = S^Sr 1 o T ; )(F)) we get 

h{Fi,Ei) =r l h(E,F) =c-Ji{E,F) =ac i r{E), 

where a = (r(F))" 1 h(E, F). □ 

3.2.10. Remark. (1) We easily see that a singleton is a 5-perturbation of any 
self-similar set which is not a singleton. So a singleton may be considered as an 
extremely degenerate state of self-similar sets. 

(2) Let C\ be a A-Cantor set which is determined by S\(x) = |a;, S^x) = 
\x+l and S x (x) = (0 < A < 2) (see [90]). Then by Proposition 3.2.9 we 
know that C\i is a 5-perturbation of Ca with IFSS {Si, 5*2, 5*3} (0 ^ A' ^ 2). 
From [00] we see that C\ (0 ^ A ^ 2) have various Hausdorff dimensions. Note 
that C = C 2 = C and G x = [0, 1]. 

(3) Normally we regard a self-similar set as an invariant set of an IFSS 
which satisfies some kind of separation condition (cf. [53, 5.1]). Now we may 
consider any nonempty set F as a Z\-perturbation of any self-similar set E, 
where A = {5\: i G X}. However 5 = sup{<5i : i G X} is probably equal to +00 
often. 

(4) In fact in (13.11) the metric h may be replaced by a simple quantity 
(the difference of diameters or radii) (refer to Proposition 2.6.3 and the proof 
of Theorem 3.2.4) and we still have the same result as Theorem 3.2.4. That is 
rough, however, for describing approximation degree of a fractal to a self-similar 
set. When the perturbation is relatively small, we may imagine that the quasi- 
self-similar set (defined in Definition 3.2.1) visually and intuitively possesses 
approximate self-similarity. 

(5) Similarly to the preceding discussion for self-similar sets we may perturb 
some other kinds of fractals, e.g. a fractal with a graph-directed construction 
(refer to [80]). 

3.3. Approximate self-similar sets. According to [53] if a compact set 
can be divided into a finite number of parts which are strictly similar to the 
whole part F then all details have been determined and each arbitrarily small 
part entirely reflects the whole. However, if the strict similarity is not required, 
the determination of the details will not exist any more. Now let us give the 
following definition. 
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3.3.1. Definition. Let T = {Fi : i G l({m,j})} (rrij is permitted to be +00) 
be a family of compact sets in W 1 satisfying 

Fi = |J F n (k = |i|). 

i=i 

We call T a structure system of F := F . Let Z\ = : i G 2({rrij})} be a 
family of nonnegative real numbers. Let S := supjc^ : Si G A}. 

(1) If 

h(F i ,F)^S i 

for all i G X({m_j}), then F is called a A- approximate self-similar set. If <5 < 1, 
then F is also called a S-approximate self-similar set. 

(2) If 

h{F u ,F{)^5 H 

for each i G X({mj}), then F is called a level-by-level A- approximate self-similar 
set. If 5 < 1, then F is also called a level-by-level 5-approximate self-similar set. 

(3) If 

for i, j G X({mj}) and i D j, then F is called a uniformly {level-by-level) 
A-approximate self-similar set. If <5 < 1, then F is also called a uniformly 
{level-by-level) 5-approximate self-similar set. 

3.3.2. Remark. (1) If F is a 5-approximate self-similar set (0 ^ 5 < |), then F 
is a (uniformly) level-by- level 25- approximate self-similar set. If F is a uniformly 
level- by-level ^-approximate self-similar set, then F is a Z\-approximate self- 
similar set. 

(2) Obviously if 5i — (i — 1, . . . , mi) then the Z\-approximate self-similar 
set and (uniformly) level-by- level zA-approximate self-similar set F are strictly 
self-similar. A compact set F in W 1 is strictly self-similar if and only if F is 
a 0-approximate self-similar set or a (uniformly) level-by-level 0-approximate 
self-similar set. 

3.3.3. Proposition. If F is a A-perturbation of the self-similar set E, where 
A = {5i G [0, 1) : i G X(m)}, then F is a 2(A + So) -approximate self-similar set 
and is also a level-by-level A' -approximate self-similar set, where 2(A + So) = 
{2(5i + 5 ) : i G J(m)} and A' = {S' u = 5 { + 5 H : i G J(m), i = 1, m}. 
Specially, if 5 := sup{5i : i G X(m)} < \, then F is a {uniformly) level-by-level 
AS -approximate self-similar set. 

Proof. Let T = {Fi : i G X(m)} be a structure system of F so that 



h(FuFi) ^ 5 i c i r(£'), 
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where E = E is the invariant set of S = {Si : i G X(m)}, q = Lip Si and 
Ei = Si(E). Then 

h(B,A )^Si 

where A = ^E and 5 = -feS^Fi). Let 5 = ^5. Then 

h(F u E) = h(B,A ) = h(B ,A ) 

^h(B ,r(B)B Q ) + h(B,A ) 
^ \r(B)-l\+h(B,A ) 
^ 2h(B, Ao) < 25 { 

by Proposition 2.6.3. Therefore 

h(F u F) ^ h(F u E) + h(E, F) ^ 2{5 i + 6 ) 

and 

KFi,Fj) ^h(F i ,E) + h(E,F i ) ^2(5i + 5j). □ 

3.3.4. Remark. If F is a 5-quasi-self-similar set but 5 is great enough, then 
F may not be a ^'-approximate self-similar set or level-by-level ^'-approximate 
self-similar set for some 5' G [0, 1). 

3.3.5. Definition. Let = {F, : i G ^({m^})} (Z G P) be a family of 
compact sets in M™ satisfying 

F = |J F« (A; = |i|), 

i=i 

where A; = 0, 1, ...,/ — 1. We call T 1 ^ 1 a finite structure system of F := F . Let 
= {5i : i G 2^({mj})} be a family of nonnegative real numbers which are 
less than 1. Let S := max{5 ; : 5; G Z\^}. 

(1) If 

h(F h F) ^ Si 

for all i G T l \{rrij}), then F is called a A 1 ^ -approximate self-similar set of level I. 
F is also called a 5-approximate self-similar set of level I. 

(2) If 

/i(F u , F) ^ 5 H 

for each i G I' _1 )({toj}) and i = 1, . . . , rrik+i (k = |i|), then F is called a level- 
by-level A 1 ^ -approximate self-similar set of level I. F is also called a level-by-level 
S -approximate self-similar set of level I. 

(3) If 

h(Fj,Fi) ^ 5j 
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for i, j G X l \{rrij}) and i D j, then F is called a uniformly {level-by-level) 
A 1 ^ -approximate self-similar set of level I. F is also called a uniformly {level- 
by-level) 5-approximate self-similar set of level I. 

3.3.6. Remark. In nature real objects rarely conform to Definition 3.3.1, but 
they may conform to Definition 3.3.5. 

4 Comparison of fractals 

Only by comparing can one distinguish. In Subsection 4.2 we introduce some 
concepts to describe fractals using shape differences by comparison. First we 
pose a problem which arises in our life. 

4.1. Problem of shape vision error. In the real world, errors always exist, 
which include matters of human eyes. Here we suggest a problem concerning 
the ability of man's visual sense. 

We consider plane figures, which entirely get inside visual fields of tested 
people and are not too far or too near from the tested people, ignoring minor 
details. All the plane figures and situations considered are as normal and simple 
as possible — we further make the following appointment: (i) The colors of 
figures are black, the background is white and the brightness of light is natural 
and moderate (of course, we may also consider effects of these factors), (ii) Only 
usual Euclidean figures, such as triangles, quadrilaterals (including rectangles, 
parallelograms, trapezoids), polygons, ellipses, sectors and so on, are considered, 
(iii) The figures are not too long and narrow and are not too small or too 
large. Lengthes of sides of polygons have no wide differences, etc. (iv) We only 
compare between figures without any obvious distinctions. For example, we 
can consider shape differences between an regular triangle (polygon) and other 
triangles (polygons). 

The problem is (let A and B be two plane figures considered): How much is 
the critical value when h{A, B) is beyond it we can feel shapes of A and B are 
different and when h{A, B) is below it we feel shapes of A and B are the same? 

Remark. (1) The critical value may be replaced by a small critical interval. 

(2) The results may be affected by specially appointed groups of tested 
people to a certain degree. But we assume the tested people are average. 

(3) Complementary questions: Whether or not are the results affected by 
differences or ratios of radii (or diameters) of figures and sizes or shapes of 
figures? Whether or not are the results affected by distances between the figures 
and the tested people? 
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4.2. Atlases of fractals. Let < S ^ |. If we look at Cantor's ternary set C, 
which is the invariant set of S = {Si, S 2 } (Si(x) = \x and S 2 (x) = |x + |) 
in M, we can easily find 

h(e uCk ) = h(e,c k ) = ^5, 

where 6; = $(6) (i G 1(2)) and C k = S k {[0, 1]), when k ^ k = ] - log 3 (6<5)[ , 
where ]a[ denotes the smallest integer more than or equal to a (« G 1). Thus 
we may consider C to possess a structure or form of C k for some k ^ ho, if 
error 5 is permitted. Now let us give the following 

4.2.1. Definition. Let T = {F ; : i G l({rrij})} be a structure system of 
a compact set (fractal) F in W n . Assume |F ; | — > (|i| — > +oo) and generally 
it is required that T satisfies some kind of separation condition, e.g. the open 
set condition, etc. Suppose £^ := {E^ : j — 1, . . . , p k } (k — 0, 1, 2, ... ) 

are families of compact sets in MJ 1 . Let A^ = {5^ : j = 1, . . . , p k }, where 

0<5f ) <l(j = l,...,p fc ;andA; = 0, 1,2,...). 

(1) If 

for each |i| ^ A;, where {ji : i G I({rrij})} = {1, . . . , p k }, then is called a 

k-level A^ -spline (or 5^ -spline if 5^ = • • • = ^ = 5^) of JF (or F) (or F?i, 
. . . , F Pfc are called k-level A^ -splines of T (or F)) and we say F possesses 
a k-th-level structure £^ (or structures Ex, . . . , E P J of error A^ (or 5^ if 
5^ = ■ ■ ■ = 5p k J = 5^). If F possesses a 0-th-level structure £(°) of error A^ 
(or <5^ ^) then we also say F possesses a structure £ — £^> of error A = A<® 
(or 5 = 5^) and 8 is called a A-spline (or 5-spline). 

(2) If for any 5 > 0, F possesses a A;-th-level structure £^ k \ consisting of p k 
compact sets, of error 5, then F is said to possess a k-th-level p k - structure. If 
p k = 1 then F is said to possess a single structure in k-th-level. If F possesses a 
0-th-level p -structure then F is said to possess a p-structure (p = p Q ). If p = 1 
then F is said to possess a single structure. 

(3) Let A > 0. If for all i G X({m i }) we have |Fi| < A|F| then a A;-th-level 
structure £^ of error A^ (or 5^) of F is called a \-degree structure of of 
error A = A^ (or 6 = 5^) and a /c-level Z\-spline (or (5-spline) of F is called 
a \-degree k-level A-spline (or 5-spline). 

4.2.2. Remark. (1) A self-similar set F may be considered to possess a 0- 
spline F. But now we make a convention that in R n the splines should be 
geometric patterns consisting of finite formal Euclidean figures, which are called 
Euclidean patterns. It is easy to see that a self-similar set still possesses a single 
structure. 
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(2) The splines of fractals F are not unique. A standard of searching for 
splines of F is trying to find splines of F which can help us to see and understand 
details of F approximately. A well-chosen spline of a fractal F is called an atlas 
of F. 

4.2.3. Examples. (1) Let < 5 ^ |. We consider the von Koch curve X, see 
Example 3.2.7(2). Then 

if k ^ k\ — ) log 3 [ , where ] a [ denotes the smallest integer more than or equal 
to a (a 6 R). Hence K^ k ' is a 5-spline of % for each k ^ k\. 

(2) Let < 5 ^ t. We consider the Sierpihski gasket S, see Example 3.2.7(3). 
Let A™ = S^(A ) := U ieXfc( 3) ^o) (k = 0, 1, 2, . . . ). Then 

h(S i (§),A^) = h(§,A^)^^^5, 
\ik^k 2 = ]log 2 i[. Hence is a 5-spline of S for each k ^ 

4.2.4. Remark. (1) If F is a ^-approximate self-similar set (0 ^ 5 < 1), then 
there is a (5 + e) -spline E of F for any e > satisfying <5 + e < 1, where E 
is an Euclidean pattern. But F may not possess any single structures. And 
a 5-quasi-self-similar set (5 > 0) may not possess any single structures either 
(cf. Remark 4.2.2(1)). 

(2) The construction object in a graph directed construction (refer to |80j ) 
may possess a p-structure (p ^ n) . 

In order to distinguish the simplity and complexity of details of a fractal we 
give the following 

4.2.5. Definition. If a compact set F possesses a structure system T = {i 7 ! : 
i G X} and there exist a finite number of compact sets Ei, . . . , E q such that for 
each i 6 X there exists ji e {1, . . . , q} satisfying 

h(F h E h )^0 (|i|_+oo), 

then F is said to approach finite structure. 

4.2.6. Remark. A self-similar set and a graph directed construction object 
approach finite structure, but a 5-quasi-self-similar set and a ^-approximate 
self-similar set may not approach finite structure. 
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4.2.7. Fractal indices. Let F be a compact set (fractal) in W l and let 
F = {Fi : i G 1} be a structure system of F. Assume 5, A > and A; is a 
nonnegative integer. 
(1) Denote 

N(5, A; F) := min{|j E S (X) : F 5 (A) is a A-degree 

structure of F of error 5} 

(Jj A denotes the cardinal number of A). Then N(5, A; F) is a decreasing function 
of A. Let 

N S (F) = N(5, F) := sup N(5, A; F). 

A>0 



Then 



iV 5 (F) = lim N(5,\; F). 



The faster the growth of N S (F) on | is, the more complex the detail of F is; 
and the slower the growth is, the simpler the detail is. So we call N$(F) the 
fractal 5-index (index function) of F ((A^(F)) -1 is called the 5 -self- similarity 
index (function) of F) and call the (upper, lower) growth order of N$(F) on i 
the (upper, lower) fractal order of F, where the upper and /ou>er growth order 
are 

p F) := hmsup — ; and p F) := hmmf — 

5 ^o+ -log 5 - 5^o+ -log 5 

respectively, and if p(F) = p(F) then the growth order is p(F) = p(F). 
(2) Denote 



Let 



Define 



and 



Nf\T) : = min{tl Ef> : Ff J is a fc-th-level 5-spline of F}. 



N s (F) := lim sup ivf } (F) and 7V 5 (F) := lim inf iV 5 (fc) (F). 



N§(F) : = min{ iV^F) : F is a structure system of F}, 
N_s(F) := min{iV <5 (F) : F is a structure system of F} 



iVj 0) (F) := min{iV| 0) (F) : F is a structure system of F}, 



which are called upper, lower and whole fractal S-indices (index functions) of F 
respectively. We also call (N S (F))~ 1 , (A^F))" 1 and (A/f^F))- 1 upper, lower 
and u//ioZe 5 -self- similarity indices (index functions) of F respectively. 
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(3) Let (j e J, J is an index set) be fractals in M. n . Denote Fj := 
{F® : j G J}. Assume Tj := {F.^ : G is a structure system of F® 

(j G J). Denote T j := {J-} : j G J}, called a structure system of Fj. A family 
= {E^ : I — 1, 2, . . . p k } of compact sets is called a 5 -spline of Tj (or Fj) 

for |i^| ^ A; (i^ G J (j) , J G J), where 

{Z(j,i w ) = 1% G |iW| ^ fc} = {1, 2, . . . , p fc }. 

Assume p fe is the smallest one such that £j fc ^ is a 5-spline of Tj. Suppose 

{E™ : t = 1, 2, . . . , g fc ; 1 ^ h < l 2 < ■ ■ ■ < l % ^ pj 
= {.E^ : 1 ^ I ^ p k , and for each j G J 

there exists G T(j) such that h(F^,E[ k) ) ^ 5} 

is a common 5-spline of Tj. Denote 
Let 

7(.F.7,<$) := limsup7 ATj,$) and 7(^7, 5) := liminf 7 (.Fj, 5). 

Define 

7"(Fj, 5) := max{7"(jFj, <5) : Fj is a structure system of Fj}, 
j(Fj, 5) := max{7(^ r j, <5) : Tj is a structure system of Fj} 

and 

7o(-Fj, <5) := max{7o(^ r j, 5) : Fj is a structure system of Fj}, 

which are called upper, lower and whole 5 -similarity indices (similarity index 
functions) of Fj (or F^> (j e J)) respectively. If 7~(Fj, 5) = ^(Fj,5) then it 
is called the 5-similarity index (similarity index function), denoted 7(Fj,<5). 
Define 

7(Fj) := limsup7(Fj,(5), 
7(Fj) := limsup7(Fj,(5) 

5 •(!• 
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and 

%( f j) : = limsup7 (Fj,5), 

which are called upper, lower and whole similarity indices of Fj (or F«*' (j e J)) 
respectively. If the above superior limits are changed into inferior limits then 
they are called upper, lower and whole strong similarity indices of Fj (or F^> 
(j G J)) respectively. 

It is obvious to see that ^ j_(Fj, S) < %Fj, 5) ^ 1, < 7 (Fj,<5) ^ 1, 
0<7(Fj)<7(Fj)<land0^7 (Fj)^l. 

4.2.8. Example. If F is a self-similar set then iV^F) = 1. If F = U™i F is 
the construction object in a graph directed construction, then Ng(F) ^ m, and 
usually when 6 is small enough we have N$(F) = m. 

4.2.9. Remark. In general, computing Ng(F), j(Fj,S), j(Fj,5), 70 (F/, 5), 
7~(Fj), 7(Fj) and 7o(Fj) is a very difficult job. But for some 5 > and a 
structure system F = {Fi : i G 1} of F, computing t~(Fj,5), •y(J r j,5) and 
7o(Fj, 5) may be a piece of operable work. 

4.3. Some examples and remarks. A cookie-cutter set E is a quasi-self- 
similar set in the sense that every small piece of E can be uniformly expanded 
to a standard size and then mapped quasi-isometrically back into E and that 
E can also be quasi-isometrically contracted to any small part of E (see |31j . 
[341 Chapter 4] and [HI])- Hence E is an s-set with s = dim# E = dim^ F)(see 
[34^ Corollary 4.6]). A lot of research work has been done in this aspect, for 
example, connecting with thermodynamic formalism, we may refer to [12], [T7] , 
EU, [S3], [M] and [MI], etc. 

4.3.1. First let us consider an example which was given in [3U Section 4.1]: 
Let F be a cookie-cutter set that is an invariant set of g\ and #2 : [0, 1] — > [0, 1], 
where ^ ^ ^ ^ 

^(ar) = -x + — x 2 and # 2 (a0 = -£ + -- —^ 2 , 

which is a nonlinear perturbation of Cantor's ternary set. Of course we may 
consider a more general case: 

1 12 

gi(x) — —x + ax a and #2(2;) = -x + - — 6x , 

where a and 6 are two small positive numbers and a, f3 > 1. We pose the 
following questions: 

(1) Does F approach finite structure? 
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(2) If we change g\ and g 2 above into 

1 12 

9l (x) = - x + (p(x) and g 2 {x) = -x + - - ip(x), 

where p and ip are chosen such that the new gi and g 2 are also contraction 
maps from [0, 1] to itself and the invariant set F of g\ and g 2 approaches 
finite structure, then what features should if and ip possess? (Obviously if 
<p(x) = ip{x) = then F becomes Cantor's ternary set, which approaches 
finite structure.) 

4.3.2. Consider the logistic map 

f(x) = Xx(l — x), 

where A is a positive constant. It is an important one dimensional dynamic 
system, which has been deeply and systematically studied. There is a known 
universal constant, the Feigenbaum constant, for example (refer to [35j Sec- 
tion 13.2], [3S] and [39], etc). 

If A > 2 + y/E, then / : [0, a] U [1-a, 1] -> [0, 1], where a = \ - yj\ - ±, gives 

a cookie-cutter set, denoted E\ (refer to [2H Section 4.1] and [35], Section 13.2]). 
A question similar to 4.3.1(1) may be raised: 

(1) Do E\ (A > 2 + \/5) approach finite structure? 

When A = Aoo ~ 3.570, the attractor Ex^ is a set of Cantor type, whose 
Hausdorff dimension is about 0.538 (see [251 Section 13.2]). One more similar 
question may be mentioned: 

(2) Does Exce approach finite structure? 

4.3.3. Iterating rational functions (generally, meromorphic functions) in the 
complex plane C a large number of fractals can emerge. Specially a quadratic 
polynomial 

f c (z) = z 2 + c (ceC) 

may bring about a colorful dynamic system, which has been one of central issues 
in the research of complex analytic dynamic systems, and many splendid and 
deep results have been found. Here we only mention a few of references: |10j . 

Let M. denote the Mandelbrot set and J c denote the Julia set of f c . It is 
known that Julia sets of hyperbolic rational functions are quasi-self-similar in 
the sense mentioned above in this subsection (see [TBI Theorem 8.6] and [1041 
p. 742]) (it is not always true for all J7 C , see [57]). In [106] Lei Tan obtained a 
kind of similarity between M. and J c for Misiurewicz points c. 

If \c\ > ^±|^, then J c is a cookie-cutter set in plane. A similar question 
may still be asked: 
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(1) Do J c (|c| > 5+ 4 ) approach finite structure? 

Let F be A4, J c or a piece of them and let Fj be a family of fractals chosen 
from Ai, J c or pieces of them. Now our questions are: 

(2) Find the 5-self-similarity index (A^F)) -1 of F; 

(3) Find upper, lower and whole ^-similarity indices 7(Fj,<5), 7(F/,<5) and 
7o(-Fj, 5) and upper, lower and whole similarity indices j(Fj), j(Fj) and 
7o (F J )ofF J . 

The same work may be done in 4.3.1 and 4.3.2. 

5 Notes on tilings, patterns, packings and crys- 
tals 

The research on tilings, patterns and packings has been extensively carried 
out, which has a long history and was also motivated by Hilbert's 18th problem 
and theories about the structure of solid matter. From |19j . [23] and [33] we can 
see numerous problems on the areas still remain open. For tilings and patterns 
we may refer to [49], [50] and [95], etc. For packings we may refer to [IE] . [23] . 
[40] , [91] and |113j . etc. For (mathematical) crystallography we may refer to 
[2], [S3], [H7J and [HE], etc. For some tilings the tiles may be fractals, see e.g. 
[3] and [73J. The rigidity of tilings was considered in [SO]. For self-similar and 
self-affine tilings we refer to e.g. [58], [59], [61], [62], [63], [65], [66], [67], [TUT] . 
[103] and [108] . etc. 

5.1. Tilings with quasi-prototiles. It is known that a tiling (of IR n ) is 
a countable family of closed sets (usually bodies, which are bounded and are 
closures of their interiors) in R n , whose union is the whole space and whose 
interiors are pairwise disjoint (refer to [50] and [9*5]). A tile is an element of 
a tiling. A body T tiles MJ 1 means that there is a tiling of IR n whose tiles are 
congruent copies of T. 

5.1.1. Tilings with quasi-prototiles. Let T = {Tj : i G /} be a tiling. 

Let V = {Pj : j G J} be a set of at most countable nonempty compact 
subsets (usually bodies) of M. n and {Sj}j^j be a (countable or finite) sequence 
of nonnegative real numbers. Suppose for each i G / there exists j G J such 
that 

where we assume every Pj (j G J) is taken at least once or more strictly any 
Pj (j G J) can not be lost. Then we call T a £z/mg with {Sj}-quasi-prototile 
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types Pj (j G J) or with quasi-prototile types (Pj, 5j) (j G J). We may also say 
that T is a {5 j}- quasi-tiling with prototile types Pj (j G J) or prototile types 
Pj (j G J) admits a {5 j}- quasi-tiling T. A tiling with a single quasi-prototile 
type is called a monohedral quasi-tiling. A tiling with quasi-prototile types is 
called a k-hedral quasi-tiling. If 5j = 5 for all j G J, then T is called a tz/mg 
wit/i S- quasi-prototile type (set) V or 5 -quasi-prototile types Pj (j G J) or is 
called a 5 -quasi-tiling with prototile types Pj (j G J). If Pj G T (j G J) then 
we also call (quasi-)prototile types Pj (j G J) (quasi-) prototiles. Usually we 
may not distinguish between (quasi-)prototile types and (quasi-)prototiles and 
usually we assume the cardinal number (j J = k of J is finite. 

5.1.2. Quasi-symmetry groups of tilings. Let T be a tiling and A ^ 0. 

If the isometry <£> of ¥L n satisfies that for any % G / there exist z' and z" G I such 
that 

/^(T,),7VK Ar(T 4 ) 

and 

h(Ti,<p(Ti»)) < Ar(Ti), 

then is called a A- quasi- symmetry of T. A group Q consisting of A-quasi- 
symmetries of T is called a X- quasi- symmetry group of T. Note that a 0-quasi- 
symmetry of T is a symmetry of T and a O-quasi-symmetry group of T is a 
symmetry group of T. 

5.1.3. Quasi-self-similar tilings (cf. [SB] and [95]). Recall that a hierarchi- 
cal tiling is a tiling whose tiles (called level-0 tiles) can be composed into larger 
tiles, called level-1 tiles, whose level-1 tiles can be composed into level-2 tiles, 
and so on ad infinitum (see [95], p. 66]). 

(1) Let Q = {Qi : % G 1} be a set of at most countable nonempty compact 
subsets (usually bodies) of R n and let Ajj ^ (i £ J and j G N) (N denotes 
the set of all nonnegative integers). We define a { A^} -quasi- self- similar tiling 
with a quasi-prototype (set) Q as a hierarchical tiling T satisfying that for any 
level-j tile Tj of T there exists a quasi-prototype G Q such that 

h(Tj,Qi) < Ay. 

We also call T a quasi-self-similar tiling with a {Xij} -quasi-prototype Q. If 
Ay = A for alH G / and j G N, then we say that T is a X- quasi-self-similar tiling 
with a quasi-prototype Q or a quasi- self- similar tiling with a X- quasi-prototype 
Q. Usually we assume [j I — k is finite. 
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(2) Let Xj > (j G P). If a hierarchical tiling T satisfies that for any level-j 
tile Tj (j G P) and each level-(j-l) tile T J _ 1 C 7} such that 

h^Tj-J^Xj (jeP), 

then T is called a level-by-level {Xj} -quasi-self-similar tiling. If Aj = A for all 
j G P, then we say that T is a level-by-level X- quasi- self- similar tiling. 

(3) Let Q = {Qi : i G 7} be a set of at most countable nonempty compact 
subsets (usually bodies) of R™. Let X^ ^ 0, q,- ^ 1 (i G 7 and j G P) and 
sup{cij : j G P} > 1 (i G 7). If a hierarchical tiling T satisfies that for any 
level- j tile 7} (j G P) there exists Qi £ Q and a similitude </?jj of lipschitz 
constant c^- such that 

H T j^ij(Qi)) < A ij c ij r(Q i ), 

then T is called a {Aj,} -quasi- self- similar tiling with a quasi-prototype Q or a 
quasi-self-similar tiling with a {A^}- quasi-prototype Q of ratio {%} (X-quasi- 
self-similar tiling if Ay = A for all i e 7 and j G P) (of ratio {q} if Cjj = for 
alii G 7 and j G P, or of ratio c if furthermore q = c for all i E I). Usually we 
assume (j 7 = A; is finite. 

(4) If there is a quasi-self-similar tiling T with a single {Aj}-quasi-prototype 
Q (of ratio {cj}), then Q is called a rep {Xj}-quasi-tile type ik-rep {Xj}-quasi- 
tile type if every level- j title consists of k level- (j — 1) tiles, j G N and k ^ 2 
is a natural number independent of j G N) (of ratio {cj}). If Q G T then the 
(/c-)rep {Aj}-quasi-tile type Q is a l so called a (k-)rep {Xj}-quasi-tile. Usually 
we do not distinguish between these two notions. Similar statements can be 
made for the case Xj = X for all j G N. 

5.1.4. Example. Let 

S jk := {(x,y) : j ^ x ^ j + 1, fc ^ y ^ fc + 1}, 

where j, k G Z (Z denotes the set of all integers). Then <S = {S^ : j, k G Z} is a 
tiling with a prototile Soo, which is also considered as the tiling from partitioning 
the plane R 2 into squares by lines L' k and L" (j, e Z), where L' t is line y = t 
and 7" is line x = t (t G R). 

Let ^ 5 < \. Assume that C' k is a Jordan curve between L' k _ s and 7' fc+5 
and Cj is a Jordan curve between L"_ s and 7" +5 such that C' k nC" is a singleton 
for each pair j, k G Z. Let T be a tiling from partitioning R 2 into pieces by 
curves C£ and Cj (j, /c G Z). Then T is a monohedral tiling with a 5-quasi- 
prototile Soo- It is easy to see that translations r(J,k) : z i— > z + j + /c i (j, 

m7ri 

k E Z) and rotations <r m : z i— > e 2 z (m = 0, 1, 2, 3) (z G C = R 2 ) are 
A-quasi-symmetries of T and the transformation group Q generated by 

{a m , r(j, k) : m = 0, 1, 2, 3; j, fc G Z} 
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is a A-quasi-symmetry group of T, where A = tz§t- We also see that T is a 
{ }-quasi-self-similar tiling with quasi-prototype Soo of ratio 2 and any closed 
plane domain P containing square S' = {(x,y) : 6^x^1 — 6, 6 ^ y ^ 1 — 6} 
and contained in square S" — {(x,y) : — 6 ^ x ^ 1 + 6, — 6 ^ y ^ 1 + 6} is a 

4- rep {Aj}-quasi-tile (Xj = ^ 2+ ^_ 2 s ^ ) or 4-rep A-quasi-tile (A = j^g) of ratio 2. 

The above example can be easily generalized to cases of space and /c-hedral 
quasi-tilings. 

5.1.5. Quasi-isohedral tilings and quasi-anisohedral tiles (cf. [95J). 
Let 6, 6o, S\, 62 ^ 0. 

(1) 5 -quasi-transitive action. We say that a transformation group Q acts 

5 - quasi-transitively on a family A = {Ai : % G /} of subsets of W 1 if given any 
i, j £ I there exists gij G such that 

h(A i ,g ij (A j )) < <5, 

and on the other hand, for any A £ A and any g G Q there exists i? G A such 
that 

/i(£U(A))0. 

If Q acts 5-quasi-transitively on ^4, then A is called a 5-quasi-orbit of 

(2) A (61,62) -quasi-isohedral tiling is a tiling whose 5i-quasi- 
symmetry group acts ^-quasi-transitively on its tiles. Hence an isohedral tiling 
is a (0, 0)-quasi-isohedral tiling. 

(3) A (60, 61, 62) -quasi-anisohedral tile (type) is a prototile (type) that admits 
at least one monohedral 6q- quasi-tiling but no (Si, #2)-quasi-isohedral tilings. 

5.1.6. Remark. (1) In 5.1.1, 5.1.2 and 5.1.3 we may replace r(-) by | • | to get 
similar definitions. 

(2) We may similarly define a quasi-tiling of W C M. n and a quasi-symmetry ip 
(quasi-symmetry group) of a tiling of W. 

(3) Since a quasi-tiling is also a tiling, some related results for a tiling, 
such as the normality lemma (see [501 3.2.2] and [951 P-55]), still hold for a 
quasi-tiling (under suitable conditions). 

5.1.7. Some related questions. We may consider extensions of some rel- 
ative classical results to the case of quasi-tilings. Below we still pose a few of 
questions, some of which are related to Hilbert's eighteenth problem (see [T9| 
Section 4.1], [3S], [51] and [93 Sections 1.5 and 1.7], etc). 

We remark here that there has existed a relative question mentioned in [50, 
p. 497] (see also [T9l Problem 4 in Section 4.1]). 
Let 6, Sq, 61, 6 2 ^ 0. 
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(1) If there exists a (<5 , <$i, 5 2 )-quasi-anisohedral tile, then what is the relation 
of S , 5i and <5 2 ? 

(2) According to |4*9| p. 955 and p. 956] it is more hopeless to determine 
all 5-quasi-prototiles of monohedral tilings in R n for 5 > 0. However, because 
of this reason, we may find more 5-quasi-prototiles of monohedral tilings if S 
is greater (assume we do not require a whole list is shown). Perhaps we can 
find a large majority of 5-quasi-prototiles of monohedral tilings with the aid of 
computers. 

As 5 ^ gets smaller, the class of 5-quasi-prototiles of monohedral tilings 
gets smaller. Obviously prototiles of monohedral tilings are 5-quasi-prototiles 
of monohedral tilings and O-quasi-prototiles of monohedral tilings are prototiles 
of monohedral tilings. We make the suggestion above for considering problems 
because prototiles of monohedral tilings are strict and exact objects but 5-quasi- 
prototiles of monohedral tilings are freer relatively. 

(3) (i) For a given set T, such as a tetrahedron, a pentagon, etc., determine 
5 ^ so that when 5 > 5 , there exists T$ satisfying h(T$, T) ^ 5 and Tg is a 
prototile of a monohedral tiling but when ^ 5 < 5q there do not exist any T$ 
satisfying h(Ts,T) ^ 5 such that T$ admit monohedral tilings. 

(ii) For a given set T, such as a tetrahedron, a pentagon, etc., determine 
5o ^ so that T admits 5-quasi-tilings as 5 > 5o but T admit no 5-quasi-tilings 
as ^ 5 < 5q. 

(iii) Do there exist any bodies T in R n such that for some 5 > any T$ sat- 
isfying h(Ts,T) ^ 5 admit no monohedral tilings whereas T admit monohedral 
5-quasi-tilings? 

(iv) Do there exist any bodies T in R™ such that T admit monohedral 5- 
quasi-tilings for any 5 > whereas T admit no monohedral tilings? If this kind 
of sets T do exist then T should be strange sets and probably possess fractal 
boundaries. Among these sets more strange ones, if exist, are positive answers 
of the following question. 

(v) Do there exist any bodies T in R™ such that for any 5 > any T$ sat- 
isfying h(Ts,T) ^ 5 admit no monohedral tilings whereas T admit monohedral 
5-quasi-tilings? 

5.2. Quasi-patterns. For the notion of a (mono-motif) pattern (in plane) 
we refer to [HU1 Chapter 5]. We now extend this notion and as an example we 
also give a result, which is an extension of a basic proposition in patterns. 

At first, for two families {Mj : i G /} and {A^- : j G J} (denoted {Mj} and 
{Nj}) (I and J are two index sets) of sets in R n , we define 

h({Mi},{Nj}):= sup {mf{h(Mi,N r ): / G J}, 

inf {h(Mi,,Nj) : i! G 1} } . 
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5.2.1. Quasi-symmetry groups. Let 5^0. Let = {Mj : i G /} be a 
family of sets in IR n . A 5-(quasi-) symmetry (p of ^3 is an isometry such that 

h({ v (M t )},{M t })^5. 

A S-(quasi-) symmetry group of *p is a group Q consisting of 5-quasi-isometries 
of«p. 

5.2.2. Quasi-patterns. Let 5^0, 5ij ^ and Si ^ (i, j G J). Let 

*P = {Mj : i G /} be a nonempty family of nonempty subsets of IR n and Q is a 
5-symmetry group. Assume 

(i) Mi (i G I) are pairwise disjoint; 

(ii) Given any pairs i, j G / there exist gij G Q so that 

hiMi^ijiMj))) <: 5 i3 

and 

is a subgroup of 

Then is called a (monomotif) (S, {5ij})-(quasi-) pattern and each Mj (i G /) is 
called a motif quasi- copy or motif-i copy (or (motif) copy-i) of A nonempty 
set MCK" satisfying 

h(M h M)^Si (iel) 

is called a Si-(quasi-) motif of Note that £/' is not necessarily unique. Let 
Go is a maximal element of {(?'}. Then we call £ a {Sij})- (quasi-) symmetry 
group of ^p. If 5jj = 5q for all i, j & I then is called a (monomotif ) (5, Sq)- 
(quasi-) pattern and a (monomotif) 5- (quasi-) pattern if 5 = So moreover. 

5.2.3. Discrete conditions. We say that a quasi-pattern <p = {Mj : t £ 1} 

is discrete if the following conditions hold: 

(Dl) All Mi (i G J) are bounded and usually they are also connected (if all Mj 
are connected then *P is called a connected quasi-pattern). 

(D2) For each j 6 I there is an open set which contains Mj but Mj C\Ei — 
for all j £ I and j ^ i. 

(D3) The cardinal number (j / ^ 2. 

We say that *P is do-discrete if (D2) is replaced by the following stronger 
condition: 

(D2') do = inf{rf(M, Mj) : i,jel;i^ j} > 0. 
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5.2.4. Engulfing and subtending. Let 6 U fa > 0. Let = {M { : i e 1} 

and = {Ni : i G 1} be two quasi-patterns with the same index set J. 

(1) We say that 82) -engulfs *}3 if the following two conditions hold: 

(El) Ni D Mi for each i G J; 

(E2) There exist a (^-symmetry group Gi of ^3 and a <5 2 -symmetry group £2 
of such that £? 2 3 Gi- 

(ii) We say that (61,62) -subtends if the following two conditions hold: 

(51) Mi C JV* for each z G J; 

(52) There exist a ^-symmetry group £1 of ^3 and a ^-symmetry group G2 
of such that Gi ^ £2- 

For generality we may use the following condition to replace (El) and (SI) 
above: 

(ES) h{M h Ni) 

where {£W : i G J} is a set of fixed nonnegative real numbers. Then we say 
that (61, S 2 , {5^}) -engulfs ^3 and (Si,5 2 , {6^}) -subtends respectively. 

5.2.5. Definition. (1) Let A be a nonempty set of M. n . By the infield of A, 
denoted In(A), we mean the complement of A^, where is the unbounded 
component of M. n \ A. 

(2) Let <p = {Mj : i G 1} be a quasi-pattern. If In(Mj) n In(Afj-) = for all 
i, j & I and z 7^ j, then we say ^3 is separated. If each In(Mj) (i G /) contains a 
ball of radius r and contained in a ball of radius Rq, where r and Rq are two 
positive constants only related to ^3, then we say that ^)3 is fine- distributed. 

(3) Let A be a nonempty set of lR n and A ^ 0. If A-neighborhood N(In(A), A) 
of In(v4) is still simply connected, then A is said to be X-exterior open topology- 
free. 

Some corresponding classical results about patterns may be considered to 
be extended to the case of quasi-patterns. For example, we have the following 
result about quasi-patterns similar to [501 5.1.1]. 

5.2.6. Proposition. Let 6^0 and d Q > 45. Suppose *}3 = {M, : i G 1} 

is a do-discrete connected 6-pattern in R 2 with a 6 -symmetry group Gi- Then 
*P can be (6,46 + 2eq) -engulfed by a separated and fine- distributed connected 
(46 + 2e , 0) -pattern (e is any fixed number satisfying < e < d °^ 5 ). 
If there is a motif quasi-copy M io G ^3 which is X-exterior open topology- free, 
where X = 56 + 3e + e and e is any sufficiently small positive number, then 
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can be (5,45 + 2e )- engulfed by a fine- distributed open disk (45 + 2e , 0) -pattern 
£2 (all motif quasi- copies of £? are topological disks). 
Proof. Take r = 5 + e , where < e < Suppose 

N i0 :=K(M l0 ). 

Let g jio G Q x satisfy 

h(g jio (M io ),Mj)^5 (5.1) 
for j E I and j ^ i . Suppose 

N r .= g 3l0 (N l0 ). (5.2) 
Then each Nj (j G I) is connected. Below we show that 

O. '■= {Ni : i G /} 

is a separated fine-distributed (45+2e , 0)-pattern and (5, 45+2e )-engulfs ^3. 

First, we prove N t n Nj = for i, j e I and i ^ j. Let < e < d °~ 4 ^~ 2£ ° . 
Select suitable ni E Ni, rij G Nj, n' iQ , n" Q G iVj , m' io , m'- o G M io , m; G Mj and 
mj G Mj so that 

d(iVj, iVj) > d(n i7 rij) — e 

^ d(mi, rrij) — d(ni, mi) — d(rij, rrij) — e 

> d(Mi,Mj) - [d(g iio (n' io ),g iio (m' k) )) + d(g iio (m' io ),m i )] 

~ [d(9jio( n i )'9ji ( m " )) + d (9jio( m i )i m j)} - e 
^d - 2[r + (5 + e)]-e = d -45- 2e - 3e > 0. 

For i G /, g G Q\ and e > 0, since gg iio G Q\, we can take a suitable j G / such 
that 

h(ggu {M io ), Mj) < 5 + e. 

Thus 

h(g(N i ),N j ) ^ h(gg ii0 (N i0 ),gg ii0 (M i0 )) + h(gg iio (M io ), Mj) 
+ h(Mj,g ji0 (M i0 )) + h(g ji0 (M i0 ),g ji0 (N i0 )) 
< r + (5 + e) + 5 + r = 45 + 2e + e. 

By the same reasoning we can also get 

h(N h g(Nj)) <45 + 2e + e 
for a suitable j G I. Therefore we have 

h({g(N i )},{N i })^45 + 2e . (5.3) 
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For i, j £ I, let # = g jio g iio . Then g E Q\ and 

ffW = 9jio9iii9iio( N io) = 9ji (N io ) = Nj. 

Consequently 

h(g(N l ),N j ) = 0. 

It is obvious that H is fine-distributed. Since N (i £ /) are disjoint from and 
isometric to each other, it follows that the bounded components Cj?) (ki = 1, 2, 
. . . ) of the complement of N are disjoint from each Nj and from the bounded 
components (kj — 1, 2, . . . ) of the complement of iVj (j G I, j ^ i). Hence 
£2 is separated. 

From (15. ip and (15.21) it follows that Mj C JV 3 - for all j £ /. We may choose 
Q2 to be a maximal element of {£?'} satisfying the definition of (45 + 2e , 0)- 
patterns according to 5.2.2 and including Q 1 . 

Finally let M io be A-exterior open topology free for A = 55 + 3eo + e, where 
£ is any sufficiently small positive number, and let iV? = In(iVj) [i £ /). Then 
by (15.31) we can obtain 

fc({pW)},W})<4tf + 2e . 
Therefore H* = {N* : i £ J} is an open disk (AS + 2eq, 0)-pattern. □ 



5.2.7. Corollary. Let 5^0 and do > 45. Suppose is a do-discrete 
connected 5-pattern in IR 2 . Then is locally finite (i.e., set {M : M £ ty, Mfl 
D 7^ 0} is finite for any disk D). 



5.3. Quasi-packings. 



5.3.1. Packing density. We recall that a family P = {Pi : i £ 1} (J is an 

at most countable index set) of compact sets with nonempty interiors is said to 
form a packing in a domain i? C if [J ieI Pi C J? and no two members of P 
have an interior point in common. Suppose a bounded domain D and members 
Pj (i £ /) of P are Jordan-measurable. The density of the packing P relative 
to D is defined as 

d(P ' D) •= Vol(D) • 
The upper and lower densities of P (in M n ) are 



d(P) := limsupd(P, J B(r)) 

r— >+oo 



and 



d(P) := liminf d(P,5(r)) 

r— »+oo 
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respectively, where B{r) := {x G W 1 : d(x,o) < r} (o denotes the origin). If 
these two numbers are the same, then it is called the density of P (in M n ), 
denoted d(P). Let P be an n-dimensional compact set with nonempty interior. 
Then the packing density of P is the largest density of a packing of congruent 
copies of P in K n . 

For the notion of packings we refer to pj2, 1.1] and [ID], etc. 

5.3.2. Example. Let e ^ 0. Let P be the dodecagon A Ax ■ ■ - An, where the 
vertexes are: 4,(0,0), A x (2,0), A 2 (2,4), A 3 (3,4), A 4 (3,0), 4(5,0), 4(5,5), 
4(3 + e, 5), 4(3 + e, 8), 4(2 - e, 8), 4o(2 - e, 5), 4i(0, 5). We consider a 
packing of congruent copies of P in the plane in two cases: (i) e > and (ii) 
£ = 0. We will find the packings in the two cases have an obvious difference, 
even if e is sufficiently small in case (i). The packing densities have an obvious 
jump even if the difference of e and is very very tiny. 

This example, along with experience of life, tells us that sometimes if we 
"squeeze" bodies we may obtain much more dense packings. Thus we may give 
a corresponding notion below. 

5.3.3. Quasi-packing density. Let P C R n be a compact set with nonempty 
interior and 5^0. If Q C R™ satisfies 

h{Q,P) < 5 

then Q is called a 5- (quasi-) copy of P. 

We define the S-(quasi-) packing density ds{P) of P as the largest density of 
a packing of ^-copies with nonempty interiors of P in MJ 1 (this packing is called 
a S-(quasi-) packing of P (in M n )), i.e., 

d s (P) := sup{d(P) : P is a 5-packing of P in W 1 }. 

If dg(P) as a function of 5 is not continuous at 5 = 5q, then P is said to 
possess the collapse property at 5 = 5o, So is called a collapse value of P and 

A5 (P) := lim d s (P)- lim d 5 (P) 

s^s+ s^s- 

is called the collapse quantity of P at 5 = 5q. 

In Example 5.3.2 it is easy to see that P possesses the collapse property at 

* = §■ 

5.3.4. Some related questions. (1) Give a few more "natural" examples 
than Example 5.3.2 (we may see some "natural" strange phenomena in [1 1 2J ) . 

(2) How much is sup{Z\,5 (P) : P is a compact connected set with nonempty 
interior in M. n which possesses the collapse property at 5 = 5 }7 
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(3) Do there exist any compact connected sets P with nonempty interiors 
in R™ which have infinitely many collapse values with as an accumulation 
point? If the answer is positive, then may all these collapse values of some P 
have an uncountable cardinal? 

5.4. Approximate crystals. For nearly two hundred years the internal 
structure of a crystal was considered periodic. The discovery of X-ray diffrac- 
tion and Laue's experiment (by W. Friedrich and P. Knipping) supported this 
viewpoint. A (classical) crystal may be defined as the union of a finite number 
of orbits of a crystallographic group. In this subsection we refer to [97J) and 

After the announcement of the discovery of crystals with icosahedral sym- 
metry in the year 1984 the classical viewpoint has been extended. In 1992 the 
Commission on Aperiodic Crystals of the International Union of Crystallogra- 
phy proposed as a working definition: a crystal is a solid with an essentially 
discrete diffraction pattern. In [HE] a (generalized) crystal is defined as a Delone 
set A with nontrivial Here a Delone set is an (r, R) system (r, R > 0), i.e., 
a set A of points in R n that is r-discrete and relatively dense (every sphere of 
radius R contains at least one point of A). 

On the other hand, in the case of noncrystals, because of their disorder, the 
method of radial distribution functions is applied to deal with this situation. 

Below let us try to consider the problem from another way. 

5.4.1. Approximate crystals. Let 5 ^ 0. A 5- approximate crystal (5- 
crystal) is defined as a 5-dot-pattern (5-pattern consisting of singletons) with a 
crystallographic group as its 5-symmetry group (called a 5-symmetry crystallo- 
graphic group). 

Let = {Pi : i G /} be a 5-crystal and let denote the set of all its 
5-symmetry crystallographic groups. Let 

w n m£{h({Pi},{g{P): g G Q}) : P G W 1 } 
KG) '= dg ' 

where 

d g := inf {d( 9l (P),g 2 (P)) : 9l , g 2 eg,Pe R n , 9l (P) ^ g 2 {P)}, 

for Q G <3. It is easy to see dg ^ 0. Define 

A = A© := inf{A(£) : Q E<5}. (5.4) 

We call ^3 a A ~ approximate crystal or A~ crystal. 

If there exists Q G (J5 and PeR" such that for each i E I there exists g G Q 
satisfying 

d(P l ,g(P)) = \ & dg, (5.5) 
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then ^} is called a strict A~ crystal. 

Now we give simple and obvious definitions of an approximate crystal in two 
ways. 

(1) A quasi-tiling model. Let T = {Tj : i G 1} be a monohedral tiling model 
of a crystal C with a prototile P an d 5^0. Assume 7^ = {T! : z G /} is a 
quasi-tiling whose tiles are still polyhedra obtained by perturbing T such that 

h{T!,P )^6T{P ), (5.6) 

where t(Pq) is the radius of Pq (see Definition 2.6.2). If a non-crystal Cj is 
obtained by perturbing the crystal C and Cs possesses tiling model Cg, then 
Cs is called a 5 ~C '-crystal. 

(2) j4 discrete point-set model. Let £ = {Cj : i G 1} be a dot-pattern model 
of a normal crystal and A ^ 0. Let = {Pi : i G 1} be a discrete set of points. 
Suppose 

£(<p, C) ^ Ad c , (5.7) 

where 

d € = mm{d(Ci, Cj) : i, j G j}. (5.8) 

Then is called a A~<£- crystal. If moreover the equality in ( 15.7ft always holds, 
i.e., 

fe(?P,€) = Ad £ , (5.9) 
then *p is called a s£nc£ \^<L- crystal. 

5.4.2. Some related questions. Given a substance S ignoring its internal 
structure, let £ be the set of all approximate crystals consisting of the same 
substance S. Suppose £ is the crystal consisting of S. Since a ~ ^-crystal is a 
normal crystal, it possesses a discrete diffraction pattern. We may imagine that 
when A > is sufficiently small a A ~ (t-crystal may still produces a diffraction 
pattern. Now we ask the following questions. 

(1) How much is As := sup{A : ^3 G £ is a (well-distributed random strict) 
<5~£-crystal, where ^ 5 ^ A, which produces an essentially discrete diffraction 
pattern}? 

(2) For different kinds of substances S, are Xs the same or different? 

(3) Furthermore, find the laws of changes of the properties (in mechanics, 
acoustics, heat, optics, electricity and magnetism, etc.) of a (well-distributed 
random strict) A~£-crystal depending on A. 

5.4.3. Remark. (1) In the research if we weaken the demand of "strict" in the 
strict A~crystal or strict A ~ tC-crystal, e.g. we require "strict" in nanometer or 
over scales but ignore "strict" in angstrom scales (for nanometer solid materials) 
the problem perhaps becomes easier. 
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(2) Since the scanning tunneling microscope (STM) was invented, Richard 
P. Feynman's imagination that we could arrange the atoms one by one the way 
we want them has seen the dawn of its realization. The questions that we ask 
above are just some more concrete ones related to Feynman's question: what 
would the properties of materials be if we could really arrange the atoms the way 
we want them! (see [IB]) 

(3) Experts in different research fields may put forward different related 
questions. For example, one may pose similar questions for substances in liquid 
or gaseous states or for organic compounds, etc. 

(4) In fact we could ask a few of questions in this subsection, some of which 
might seem abrupt or even unreasonable. For example, we may ask the question: 
if we had calculated out the critical values (interval) of the shape vision error 
(see Section 4) and As, what might we say about them? 

(5) As examples, we define several concepts for further consideration. Let 
fi > 0, A ^ and < Ai ^ A 2 . 

(i) Let (t = {Ci : i G /} be a dot-pattern model of a normal crystal. Let 
= {Pi : i G /} be a discrete set of points. Suppose (15.71) or (15. 9p is now 

changed into 

A^ ^ h{<#, C) ^ X 2 d € , (5.10) 

where d^ has been defined in (15.81) . Then ^ is called a (Ai, A2) crystal. 

(ii) Let A be a uniformly discrete set of points in MJ 1 , i.e., 

d A : = M{d(Pt, P 2 ) : Pi, P 2 G A} > 0. 

If 

h(fxA,A) < Xd A , 

then A is said to possess (fi; A)(- approximate) inflation symmetry (ci. |98j). 

(iii) If in (i) we change (15.101) into 

Aid £ ^ h(fiyS, €) ^ X 2 d € , 
then *P is called a (/i; Ai, A2) crystal. Similarly we may change (15.51) into 

d(Pi,g(P)) 



-A e 



€5, 



dg 

where 5^0 and A© is the one defined in (15.41) . and change (15.61) into 

S l T(P )^h(Tl,P )^S 2 T(P ) 

or more generally 

6 1 T(P )^h( f iT!,P )^5 2 x(P ), 

where ^ 5± ^ 5 2 , to obtain corresponding definitions. In the same manner we 
may give more general notions than the ones in quasi-tilings and quasi-patterns. 

(6) In this paper if metric h is replaced by h and h is replaced by h, corre- 
sponding concepts can be defined and corresponding results and questions can 
be considered similarly. 
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